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Abstract. We construct two bases for each cluster algebra coming from a trian- 
gulated surface without punctures. We work in the context of a coefficient system 
coming from a full-rank exchange matrix, for example, principal coefficients. 
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1. Introduction 

Fomin and Zelevinsky introduced cluster algebras in 2001 [FZl], in an attempt to 
create an algebraic framework for Lusztig's dual canonical bases and total positivity 

in semisimple groups [LI, L2, L3]. In particular, writing down explicitly the elements 
of the dual canonical basis is a very difficult problem; but Fomin and Zelevinsky 
conjectured that a large subset of them can be understood via the machinery of 
cluster algebras. More precisely, they conjectured that all monomials in the variables 
of any given cluster (the cluster monomials) belong to (the classical limit at g — ?> 1 
of) the dual canonical basis [FZl]. For recent progress in this direction, see [GLS3, 
HL2, Lai, La2]. 

Because of the conjectural connection between cluster algebras and dual canonical 
bases, it is natural to ask whether one may construct a "good" (vector-space) basis B 
of each cluster algebra A. In keeping with Fomin and Zelevinsky' s conjecture, such 
a basis should include the cluster monomials. Additionally, since the dual canonical 
basis has striking positivity properties, a good basis of a cluster algebra should also 
have analogous positivity properties. In particular, if we define to be the set 
of elements of A which expand positively with respect to every cluster, then one 
should require that every element h E B \s also in A'^ . In the case that 6 is a cluster 
variable, this requirement is equivalent to the well-known Positivity Conjecture, one 
of the main open questions about cluster algebras. 

The construction of bases for cluster algebras is a problem that has gained a 
lot of attention recently. Caldero and Keller showed that for cluster algebras of 
finite type, the cluster monomials form a basis [CK]. For cluster algebras which 
are not of finite type, the cluster monomials do not span the cluster algebra, but it 
follows from [DWZ], see also [PI], that they are linearly independent as long as the 
initial exchange matrix of the cluster algebra has full rank. Sherman and Zelevinsky 
constructed bases containing the cluster monomials for the cluster algebra of rank 2 
affine types [SZ, Z], and CeruUi-Irelli did so for rank 3 affine types [CI]. Dupont has 
used cluster categories to construct the so-called generic basis for the affine types 
[Dl, D2], see also [DXX]. Geiss, Leclerc and Schroer constructed the generic basis in 
a much more general setting [GLSl, GLS2], which in particular includes all acyclic 
cluster algebras. Plamondon [P12, Chapter 5] gives a convenient reparametrization 
of Geiss-Leclerc-Schroer's basis. 

There is an important class of cluster algebras associated to surfaces with marked 
points [FGl, FG2, GSVl, FST, FT]. Such cluster algebras are of interest for several 
reasons. First, they have a topological interpretation: they may be viewed as coor- 
dinate rings of the corresponding decorated Teichmiiller space [Penl, Pen2]. Second, 
such cluster algebras comprise most of the mutation-finite cluster algebras [FeShTu] , 
that is, the cluster algebras which have finitely many different exchange matrices. 
The (generalized) cluster category of a cluster algebra from a surface has been defined 
whenever the surface has a non-empty boundary [BMRRT, A, ABCP, LF, CLF]. It 
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has been described in geometric terms in [CCS] for the disk, in [SI] for the disk with 
one puncture, and in [BZ] for arbitrary surfaces without punctures. 

Note that the aforementioned constructions do not yield bases in the case of cluster 
algebras from surfaces, in general. 

The present paper was inspired by work of Fock and Goncharov [FGl], and Fomin, 
Shapiro and Thurston [FST2]. In [FGl], Fock and Goncharov introduced a canonical 
basis for the cluster varieties related to SL2. In particular, their construction gives 
a basis for the algebra of universally Laurent polynomials in the dual space, which 
coincides with the (coefficient-free) upper cluster algebra associated to the surface. 
(Note that in general, the upper cluster algebra contains but is not equal to the cluster 
algebra.) Moreover, the elements of their bases have positive Laurent expansions in 
all of the clusters that they consider [FGl]. In a lecture series in 2008 [FST2], D. 
Thurston announced a construction of two bases associated to a cluster algebra from 
a surface, based on joint work with Fomin and Shapiro, and inspired by [FGl]; note 
however that this work was not completed. 

Both of these constructions are parameterized by the same collections C° and C 
of curves in a surface. Recall that an arc in a surface with marked points is (the 
isotopy class of) a curve connecting two marked points which has no self-crossings. 
A closed loop is a non-contractible closed curve which is disjoint from the boundary. 
A closed loop without self- crossings is called essential. A multiset of k copies of the 
same essential loop is called a k-bangle and a closed loop obtained by following an 
essential loop k times, thus creating k — 1 self-crossings, is called a k-bracelet. Let C° 
be the collection of multisets of arcs and essential loops which have no crossings; and 
let C be obtained from C° by replacing the maximal fc-bangles by the corresponding k- 
bracelets. In [FGl], the authors associated a Laurent polynomial to each collection 
of curves by using (the upper right entry or trace of) an appropriate product of 
elements of SL2. In [FST2], the authors associated a cluster algebra element to 
a collection of curves by using the (normahzed) lambda length of that collection. 
These two notions coincide. 

In our previous work [MSW], we gave combinatorial formulas for the cluster vari- 
ables in the cluster algebra associated to any surface with marked points, building 
on earher work in [S2, ST, S3, MS]. The formula for the cluster variable associated 
to an arc is a weighted sum over perfect matchings of a planar snake graph associ- 
ated to the arc. (There are similar formulas for other cluster variables). Since these 
formulas are manifestly positive, the positivity conjecture follows as a corollary. 

In the present paper, we generalize our formulas from [MSW] to associate a Laurent 
polynomial to each collection of curves in C° and C in an unpunctured surface {S, M) 
(i.e. all marked points lie on the boundary). Instead of using perfect matchings of 
a planar graph, the Laurent polynomial associated to a closed curve is a weighted 
sum over good matchings in a hand graph on a Mobius strip or annulus. We work 
in the context of a cluster algebra A associated to {S, M) whose coefficient system 
comes from a full-rank exchange matrix - for example, principal coefficients. In this 
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way we construct bases B° and B for A which are parameterized by the collections 
C° and C. Our bases are manifestly positive, in the sense that both B° and B arc 
contained in A'^. For surfaces with punctures, we still have a construction of sets B° 
and B, but not all of the proofs can be adapted to that case. 

It is not obvious, but it is possible to show via the results of [MW] that the 
bases wc consider in this paper coincide with those considered in [FST2] , and (in the 
coefficient-free case) those in [FGl]. 

Our main result is the following. 

Theorem 1.1. Let A be a cluster algebra with principal coefficients from an un- 
punctured surface, which has at least two marked points. Then B° and B are both 
bases of A. Moreover, each element of B° and B has a positive Laurent expansion 
with respect to any cluster of A. 

Corollary 1.2. Let A* be a cluster algebra from an unpunctured surface with at 
least two marked points, whose coefficient system comes from a full-rank exchange 
matrix. Then there are bases W and B for A,,, whose elements have positive Laurent 
expansions with respect to every cluster of A^. 

We are grateful to Goncharov [G] for pointing out that using the results in [FGl] 
together with Theorem 1.1, one may deduce Corollary 1.3 (a). 

Corollary 1.3. Let A be a coefficient-free cluster algebra from an unpunctured sur- 
face with at least two marked points. 

(a) The upper cluster algebra coincides with the cluster algebra. 

(b) B° and B are both bases of A. 

Besides the property that B° and B lie in A'^ , one might ask whether the structure 
constants for these bases are positive. In other words, is it the case that every product 
of basis elements, when expanded as a linear combination of basis elements, has all 
coefficients positive? 

Conjecture 1.4. [FGl, Section 12], [FST2] Both bases B° and B have positive 
structure constants. 

As a partial result in this direction, Cerulli-Irelli and Labardini [CLF] showed that 
for a surface with non-empty boundary, the elements of A'^ that lie in the span of 
the set of cluster monomials have positive structure constants. 

Finally, one might ask whether either of these bases is atomic. We say that B 
is an atomic basis for ^ if a e A'^ if and only if when we write a = Xlbee -^fe 
every coefficient A5 is non-negative. Sherman and Zelevinsky showed that the bases 
they constructed were atomic. They also showed that if an atomic basis exists, it is 
necessarily unique [SZ]. 

In the case of finite type cluster algebras, Cerulli-Irelli [C2] showed that the basis 
of cluster monomials is in fact atomic. Recently, Dupont and Thomas proved in [DT] 
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that the basis constructed by Dupont in [D3] for the afhne A types is an atomic basis. 
This basis coincides with our basis B in the case where the surface is an annulus, 
and all coefficients are set to 1. Their proof uses the surface model, and we expect 
that it can be generalized to arbitrary unpunctured surfaces. 

Conjecture 1.5. The basis B is an atomic basis. 

To prove Theorem 1.1 we need to show that B° and B are contained in A, that they 
form a spanning set, and that they are linearly independent. The positivity property 
follows by construction (elements are defined as sums over perfect matchings of 
certain graphs), together with [FZ4, Theorem 3.7]. We show that both B° and B are 
spanning sets using skein relations with principal coefficients [MW]. In order to show 
linear independence, we need to extend the notion of g- vector, defined in [FZ4], to B° 
and B. Along the way we prove that the set of monomials in the Laurent expansions 
of elements of B° and B have the structure of a distributive lattice. The following 
result, which may be interesting in its own right, then implies linear independence 
of both B° and B. 

Theorem 1.6. Let A be a cluster algebra with principal coefficients from an un- 
punctured surface, which has at least two marked points. Then the g-vector induces 
hijections B° Z" and i3 ^ Z". 

The paper is organized as follows. After recalling some background on cluster 
algebras in Section 2, we define the bases B° and B in Section 3. Sections 4-6 
are devoted to the proof of our main result, in the context of principal coefficients. 
Corollary 1.3 is proven at the end of Section 4.2. In Section 7, we explain how to 
construct bases for cluster algebras from surfaces in which the coefficient system 
comes from a full-rank exchange matrix. Finally, in Section 8, we briefly sketch how 
to extend our result to surfaces with punctures, and explain which part of the proof 
does not generalize easily. 

Acknowledgements: We thank Gregoire Dupont, Sergey Fomin, Sasha Gon- 
charov, Bernard Leclerc, Hugh Thomas, Dylan Thurston and Andrei Zelevinsky for 
interesting discussions. We are particularly grateful to Dylan Thurston for his in- 
spiring lectures in Morelia, Mexico. 

2. Preliminaries and notation 

In this section, we review some notions from the theory of cluster algebras. 

2.1. Cluster algebras. We begin by reviewing the definition of cluster algebra, first 
introduced by Fomin and Zelevinsky in [FZl]. Our definition follows the exposition 
in [FZ4]. Another good reference for cluster algebras is [GSV2]. 

To define a cluster algebra A we must first fix its ground ring. Let (P, ©, •) be 
a semifield, i.e., an abelian multiplicative group endowed with a binary operation 
of (auxiliary) addition © which is commutative, associative, and distributive with 
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respect to the multiphcation in P. The group ring ZP will be used as a ground ring 
for A. One important choice for P is the tropical semifield; in this case we say that 
the corresponding cluster algebra is of geometric type. Let Trop(Mi, . . . ,Um) be an 
abelian group (written multiplicatively) freely generated by the Uj. We define © in 
Trop(Mi, . . . by 



and call (Trop(Mi, . . . ,Um), ©, ■) a tropical semifield. Note that the group ring of 
Trop(iii, . . . , Urn) is the ring of Laurent polynomials in the variables Uj . 

As an ambient field for A, we take a field J-' isomorphic to the field of rational 
functions in n independent variables (here n is the rank of A), with coefficients 
in QP. Note that the definition of T does not involve the auxiliary addition in P. 

Definition 2.1. A labeled seed in J-" is a triple (x, y, B), where 

• X = (xi, . . . , Xn) is an n-tuple from forming a free generating set over QP, 

• y = (yi, . . . , y„) is an n-tuple from P, and 

• B — (bij) is an nxn integer matrix which is skew-symmetrizable. 

That is, Xi, . . . ,Xn are algebraically independent over QP, and J-' = QP(a;i, . . . , a;„). 
We refer to x as the (labeled) cluster of a labeled seed (x, y, B), to the tuple y as 
the coefficient tuple, and to the matrix B as the exchange matrix. 

We obtain (unlabeled) seeds from labeled seeds by identifying labeled seeds that 
differ from each other by simultaneous permutations of the components in x and y, 
and of the rows and columns of B. 

We use the notation = max(x, 0), [1, n] — {1, . . . , n}, and 



Definition 2.2. Let (x, y, 5) be a labeled seed in T, and let k e [1,^]. The seed 
mutation fif, in direction k transforms (x, y, S) into the labeled seed //^(x, y, S) = 
{x.',y',B') defined as follows: 

• The entries of B' — (6^ ■) are given by 



(2.1) 



iK'®n»5'=n< 



min(oj,6j) 



j j j 




(2.2) 




(2.3) 
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• The cluster x' — {x'l, . . . , x'^) is given by x'j — Xj for j ^ k, whereas x'f. e T 
is determined by the exchange relation 

(2.4) 4 = ^11^' + li^^ 



(yk ® l)xk 

We say that two exchange matrices B and B' are mutation- equivalent if one can 
get from B to B' by a sequence of mutations. 

Definition 2.3. Consider the n-regular tree T„ whose edges are labeled by the 
numbers 1, . . . , n, so that the n edges emanating from each vertex receive different 
labels. A cluster pattern is an assignment of a labeled seed = (xj, y^, Bt) to every 

k 

vertex i e T„, such that the seeds assigned to the endpoints of any edge t t' are 

obtained from each other by the seed mutation in direction k. The components of 
are written as: 

(2.5) Xt = {Xi-t Xn-t) , Yt = (yi;t , ■ ■ ■ , yn;t) , Bt = (6*^) . 

Clearly, a cluster pattern is uniquely determined by an arbitrary seed. 
Definition 2.4. Given a cluster pattern, we denote 

(2.6) U ^* = -f^^'* ■■ teJn, l<i<n} , 

the union of clusters of all the seeds in the pattern. The elements Xi^t G ai'c called 
cluster variables. The cluster algebra A associated with a given pattern is the ZP- 
subalgebra of the ambient field T generated by all cluster variables: A — ZF[X]. We 
denote A — «4(x, y, B), where (x, y, B) is any seed in the underlying cluster pattern. 

The remarkable Laurent phenomenon asserts the following. 

Theorem 2.5. [FZl, Theorem 3.1] The cluster algebra A associated with a seed 
(x, y,S) is contained in the Laurent polynomial ring ZP[x^^], i.e. every element of 
A is a Laurent polynomial over ZP in the cluster variables from x = {xi, . . . , x„). 

Remark 2.6. In cluster algebras whose ground ring is Trop(wi, . . . , Um) (the tropical 
semifield), it is convenient to replace the matrix B by an (n+m) x n matrix B — (bij) 
whose upper part is the n x n matrix B and whose lower part is an m x n matrix 
that encodes the coefficient tuple via 



(2.7) yk = ll 



m 



1=1 



Then the mutation of the coefficient tuple in equation (2.3) is determined by the 
mutation of the matrix B in equation (2.2) and the formula (2.7); and the exchange 
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relation (2.4) becomes 

/ n m n m \ 

(2.8) 4 = n n ^f^"''^' + n ^'"^^ n ^1"'^"'^^' ■ 

\j=i i=i i=i 1=1 J 

2.2. Cluster algebras with principal coefficients. Fomin and Zelevinsky intro- 
duced in [FZ4] a special type of coefficients, called principal coefficients. 

Definition 2.7. We say that a cluster pattern t i— ?> {'Xt,'yt,Bt) on T„ (or the 
corresponding cluster algebra .4.) has principal coefficients at a vertex to if P = 
Trop(|/i, ...,yn) and yt^, = {yi, • • • , y„). In this case, we denote A = A,{Bto). 

Remark 2.8. Definition 2.7 can be rephrased as follows: a cluster algebra A has 
principal coefficients at a vertex to if A is of geometric type, and is associated with 
the matrix Bt^ of order 2n x n whose upper part is Bf^, and whose complementary 
(i.e., bottom) part is the n x n identity matrix (cf. [FZl, Corollary 5.9]). 

Definition 2.9. Let A be the cluster algebra with principal coefficients at to, defined 
by the initial seed T,to = {xto , Yto , -^to) with 

(2.9) = {xi, ...,Xn), yto = ivi, ■■■,yn), Bt^ ^ B° ^ (6°) . 

By the Laurent phenomenon, we can express every cluster variable x^-t as a (unique) 
Laurent polynomial in xi, . . . , x„, yi, . . . , y„; we denote this by 

(2.10) = 

Let F^-t — F^t '*° denote the Laurent polynomial obtained from X^.^ by 

(2.11) Ft.t{yi, ...,yn)^ ^^;t(i, ■ ■ ■ , 1; yi, ■ ■ ■ , yn)- 

Fe-t{yi, . . . ,yn) turns out to be a polynomial [FZ4] and is called an F-polynomial. 

Proposition 2.10. [FZ4, Corollary 6.2] Consider any rankn cluster algebra, defined 
by annxn exchange matrix B, and consider the g- vector grading given by deg(xi) = 
ej and deg(|/j) = — bj, where e^ = (0, . . . , 0, 1, 0, . . . , 0) G with 1 at position i, 

and hj = ^-^ ^he jth column of B. Then the Laurent expansion of any 

cluster variable, with respect to the seed (x, y,i?), is homogeneous with respect to 
this grading. 

Definition 2.11. The ^-vector g(a;-y) of a cluster variable x-y, with respect to the 
seed (x, y,S), is the multidegree of the Laurent expansion of x-y with respect to 
(x, y, B), using the g- vector grading of Proposition 2.10. 

Remark 2.12. It follows from Proposition 2.10 that the monomial in Xj's and ?/j's 
whose exponent vector is the column b^ of the extended 2nxn matrix B has degree 
0. 



BASES FOR CLUSTER ALGEBRAS FROM SURFACES 



9 



Proposition 2.13. Let B be an m x n extended exchange matrix, with linearly in- 
dependent columns, and let A — A{B) be the associated cluster algebra, with initial 
seed {{xi, . . . , B), and coefficient variables Xn+i, ■ ■ ■ , x^- Let U be a set of el- 
ements in A{B), whose Laurent expansions with respect to the initial seed all have 
the form 

h 

where x" denotes x"^ ...x'^, Xh is a scalar, and each h is a non-negative linear 

combination of columns of B. Suppose moreover that the vectors g and g' associated 
to two different elements of U differ in at least one of the first n coordinates. Then 
the elements of U are linearly independent over the ground ring of A. 

The proof below comes from the arguments of [FZ4, Remark 7.11]. 

Proof. Because the columns of B are linearly independent, we can define a partial 
order on by m < f if and only if v can be obtained from u by adding a non- 
negative linear combination of columns of B. Applying this partial order to Laurent 
monomials in {xi, . . . , x^}, it follows that each element x^ + Ylih^^^^ ^ 
leading term x^. Moreover, all leading terms have pairwise distinct exponent vectors, 
and even if we multiply each element of U by an arbitrary monomial in coefficient 
variables Xn+i, . . . ,Xm, the leading terms will still have pairwise distinct exponent 
vectors. Therefore any linear combination of elements of U which sums to must 
necessarily have all coefficients equal to 0. □ 

2.3. Cluster algebras arising from surfaces. We follow the work of Fock and 

Goncharov [FGl, FG2], Gekhtman, Shapiro and Vainshtcin [GSVl], and Fomin, 
Shapiro and Thurston [FST], who associated a cluster algebra to any bordered surface 
with marked points. In this section we will recall that construction in the special case 
of surfaces without punctures. 

Definition 2.14. Let 5* be a connected oriented 2-dimensional Riemann surface 
with nonempty boundary, and let M be a nonempty finite subset of the boundary of 
S, such that each boundary component of S contains at least one point of M. The 
elements of M are called marked points. The pair {S, M) is called a bordered surface 
with marked points. 

For technical reasons, we require that {S,M) is not a disk with 1,2 or 3 marked 
points. 

Definition 2.15. An arc 7 in {S, M) is a curve in considered up to isotopy, such 
that: 

(a) the endpoints of 7 are in M; 

(b) 7 does not cross itself, except that its endpoints may coincide; 

(c) except for the endpoints, 7 is disjoint from the boundary of S] and 
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(d) 7 does not cut out a monogon or a bigon. 

Curves that connect two marked points and lie entirely on the boundary of S 
without passing through a third marked point are boundary segments. Note that 
boundary segments are not arcs. 

Definition 2.16 {Crossing numbers and compatibility of ordinary arcs). For any 
two arcs 7, 7' in S, let e{j, 7') be the minimal number of crossings of arcs a and a', 
where a and a' range over all arcs isotopic to 7 and 7', respectively We say that 
arcs 7 and 7' are compatible if 6(7, 7') = 0. 

Definition 2.17. A triangulation is a maximal collection of pairwise compatible 
arcs (together with all boundary segments). 

Definition 2.18. Triangulations are connected to each other by sequences of flips. 
Each flip replaces a single arc 7 in a triangulation T by a (unique) arc 7' 7^ 7 that, 
together with the remaining arcs in T, forms a new triangulation. 

Definition 2.19. Choose any triangulation T of (S*, M), and let ri, r2, . . . , r„ be the 
n arcs of T. For any triangle A in T, we define a matrix = {b^)i<i<n,i<j<n as 
follows. 

• bf^ = 1 and 6^ = — 1 if and Tj are sides of A with Tj following in the 

clockwise order. 

• b^- = otherwise. 

Then define the matrix Bt = (&ij)i<i<n,i<j<n by bij = where the sum is 

taken over all triangles in T. 

Note that B^ is skew-symmetric and each entry b^j is either 0,±1, or ±2, since 
every arc r is in at most two triangles. 

Theorem 2.20. [FST, Theorem 7.11] and [FT, Theorem 5.1] Fix a bordered surface 

(S, M) and let A be the cluster algebra associated to the signed adjacency matrix 
of a triangulation. Then the (unlabeled) seeds of A are in bisection with the 
triangulations T of {S, M), and the cluster variables are in bisection with the arcs of 
{S, M) (so we can denote each by x^, where 7 is an arc). Moreover, each seed in A 
is uniquely determined by its cluster. Furthermore, if a triangulation T' is obtained 
from another triangulation T by flipping an arc 7 G T and obtaining 7'; then Et' is 
obtained from Et by the seed mutation replacing x^ by . 

The exchange relation corresponding to a flip in a triangulation is called a gener- 
alized Ptolemy relation. It can be described as follows. 

Proposition 2.21. [FT] Let a, /3, 7, 5 be arcs or boundary segments of {S, M) which 
cut out a quadrilateral; we assume that the sides of the quadrilateral, listed in cyclic 
order, are a, j3, 7, 5. Let r] and 6 be the two diagonals of this quadrilateral; see the 
left of Figure 1. Then 

(2.12) Xj^Xq — YXaXj + Y'xpXg 
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Figure 1. Exchange relation and shear coordinates 
for some coefficients Y and Y' . 

Proof. This follows from the interpretation of cluster variables as lambda lengths and 
the Ptolemy relations for lambda lengths [FT, Theorem 7.5 and Proposition 6.5]. □ 

2.3.1. Keeping track of coefficients using laminations. So far wc have not addressed 
the topic of coefficients for cluster algebras arising from bordered surfaces. It turns 
out that W. Thurston's theory of measured laminations [Thl] gives a concrete way 
to think about coefficients, as described in [FT, Sections 11-12] (see also [FG3]). 

Definition 2.22. A lamination on a bordered surface [S, M) is a finite collection 
of non-self-intersecting and pairwise non-intersecting curves in 5", modulo isotopy 
relative to M, subject to the following restrictions. Each curve must be one of the 
following: 

• a closed curve; 

• a curve connecting two unmarked points on the boundary of S. 

Also, we forbid curves with two endpoints on the boundary of S which are isotopic 
to a piece of boundary containing zero or one marked point. 

Definition 2.23. Let L be a lamination, and let T be a triangulation. For each 
arc 7 G T, the corresponding shear coordinate of L with respect to T, denoted by 
b^{T,L), is defined as a sum of contributions from all intersections of curves in L 
with 7. Specifically, such an intersection contributes -|-1 (resp., —1) to 6^(T, L) if the 
corresponding segment of a curve in L cuts through the quadrilateral surrounding 7 
as shown in Figure 1 in the middle (resp., right). 

Definition 2.24. A multi-lamination is a finite family of laminations. For any 
multi-lamination L = (L„_|_i, . . . , L^^^) and any triangulation T of {S,M), define 
the matrix B = Bj j^ = (bij) as follows. The top n x n part of B is the signed 
adjacency matrix Bt, with rows and columns indexed by arcs 'j E T. The bottom 
m rows are formed by the shear coordinates of the laminations with respect to T: 

bn+i,j = 6^(r, L„+i) if 1 < i < m. 
By [FT, Theorem 11.6], the matrices Bt,l transform compatibly with mutation. 
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Figure 2. Elementary lamination corresponding to 7 

Definition 2.25. Let 7 be an arc in (5, M). Denote by a lamination consist- 
ing of a single curve defined as follows. The curve runs along 7 within a small 
neighborhood of it. If 7 has an endpoint a on a (circular) component C of the 
boundary of S, then begins at a point a' & C located near a in the counterclock- 
wise direction, and proceeds along 7 as shown in Figure 2. If T is a triangulation, 
we let Lx = {L^)^^t be the multi-lamination consisting of elementary laminations 
associated with the arcs in T, and we call it the multi-lamination associated with T. 

The following result comes from [FT, Proposition 16.3]. 

Proposition 2.26. Let T be a triangulation with signed adjacency matrix Bt- Let 
Lt = {L^)^^T be the multi-lamination associated with T . Then A{Bt,Lt) isomor- 
phic to the cluster algebra with principal coefficients with respect to the matrix Bt, 
that is A,{Bt)^A{Bt,Lt)- 

2.4. Skein relations. In this section we review some results from [MW]. 

Definition 2.27. A generalized arc in [S, M) is a curve 7 in 5* such that: 

(a) the endpoints of 7 are in M; 

(b) except for the endpoints, 7 is disjoint from the boundary of S] and 

(c) 7 does not cut out a monogon or a bigon. 

Note that we allow a generahzed arc to cross itself a finite number of times. We 
consider generalized arcs up to isotopy (of immersed arcs). In particular, an isotopy 
cannot remove a contractible kink from a generalized arc. 

Definition 2.28. A closed loop in (5*, M) is a closed curve 7 in S* which is disjoint 
from the boundary of S. We allow a closed loop to have a finite number of self- 
crossings. As in Definition 2.27, we consider closed loops up to isotopy. 

Definition 2.29. A closed loop in [S, M) is called essential if it is not contractible 
and it does not have self-crossings. 

Definition 2.30. (Multicurve) We define a multicurve to be a finite multiset of 
generalized arcs and closed loops such that there are only a finite number of pairwise 
crossings among the collection. We say that a multicurve is simple if there are no 
pairwise crossings among the collection and no self-crossings. 
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Figure 3. Smoothing of two generahzed arcs 





71 72 



CD' 



Figure 4. Smoothing of two curves where at least one is a loop 




Figure 5. Smoothing of a self- intersection 



If a multicurve is not simple, then there are two ways to resolve a crossing to obtain 
a multicurve that no longer contains this crossing and has no additional crossings. 
This process is known as smoothing. 

Definition 2.31. (Smoothing) Let 7,71 and 72 be generalized arcs or closed loops 
such that wc have one of the following two cases: 

(1) 7i crosses 72 at a point x, 

(2) 7 has a self-crossing at a point x. 

Then we let C be the multicurve {71, 72} or {7} depending on which of the two cases 
we are in. Wc define the smoothing of C at the point x to be the pair of multicurves 
C+ = {ai,a2} (resp. {a}) and C_ = {/3i,/32} (resp. {/?}). 

Here, the multicurve C+ (resp. C ) is the same as C except for the local change 

that replaces the crossing X with the pair of segments p (resp. DC). 

See Figures 3 and 4 for the first case, and Figure 5 for the second case. 

Since a multicurve may contain only a finite number of crossings, by repeatedly 
applying smoothings, we can associate to any multicurve a collection of simple mul- 
ticurves. We call this resulting multiset of multicurves the smooth resolution of the 
multicurve C. 

Theorem 2.32. [MW, Propositions 6.4,6.5,6.6] Let C, C+, and C_ he as in Defini- 
tion 2.31. Then we have the following identity in A»{Bt), 

xc = -^Yixc, ± Y-2Xc_, 



14 GREGG MUSIKER, RALF SCHIFFLER, AND LAUREN WILLIAMS 

where Yi and Y2 are monomials in the variables 1/^ ■ The monomials Yi and Y2 can be 
expressed using the intersection numbers of the elementary laminations (associated 
to triangulation T ) with the curves in C, C+ and C_ . 

2.5. Chebyshev polynomials. Chebyshev polynomials will play an important role 
in the proof of our main result. In this section, we recall some basic facts. 

Definition 2.33. Let denote the k-th normalized Chebyshev polynomial with 
coefficients defined by 

Y Y'' 

n{t+j)^t^ + -^. 

Proposition 2.34. The normalized Chebyshev polynomials Tk{x) defined above can 
also be uniquely determined by the initial conditions Tq{x) —2, Ti(x) — x and the 
recurrence 

Tk{x) = xTk-i{x) - YTk-2ix). 

If Y is set to be 1, then the Tk{x)'s can also be written as 2Chebk{x/2) where 
Chebk{x) denotes the usual Chebyshev polynomial of the first kind, which satisfies 
Chebk{cosx) — cos{kx). 

Proof. It is easy to check that the unique one-parameter family of polynomials Tk{x) 
defined by the property (t + = t^ + ^ satisfies the initial conditions Tq{x) — 2 
and Ti{x) — x. To see that this family also satisfies the desired recurrence, we note 
that 

and thus letting x = i + y, we obtain 

xTk-i{x)^Tk{x)+YTk-2{x). 

Since the usual Chebyshev polynomials satisfy the initial conditions Chebo{x) — 1, 
Chebi{x) — X, and the recurrence 

Chebk{x) — 2xChebk-i{x) — Chebk-2{x), 

the last remark follows as well. □ 

We record here one more property of the normalized Chebyshev polynomials that 
we will need later. 

Proposition 2.35. For all k > 1, the monomial x'^ can be written as a positive linear 
combination of the normalized Chebyshev polynomials = In particular, 

(2.13) x" = n+rAYn-2 + ---+L^_^^^^jY^^^^^ 



(2.14) = r.+ (:)yT._. + ...+ (^^_'^2^^ W(-^)/^r.+ (^JjF'=/^iffeiseven. 
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To{x) = 2 

Ti{x) = X 

T2{x) = x^-2Y 

Tsix) = x^-3xY 

Ti{x) = x^-4x^Y + 2Y^ 

T^ix) = x^-5x^Y + 5xY^ 

Te{x) = x^ - 6x^Y + 9x'^Y^ - 2Y^ 

Table 1. The normalized Chebyshev polynomials (with coefficients) 
Tk{x) for small k. 



Proof. Wc prove both of these identities together by induction on k. The base cases 
for /c = 1 or 2 are easy to verify. If A; > 3 is odd, then by induction and equation 
(2.14), we obtain 



k ( fc — 1\ 

X = x{x ) = X 



fe- 1 



YTk-z + ■■■ + 



fc- 1 
(fc-3)/2 



r(k-3)/2 



T2 + 



fc- 1 

(fc - l)/2 



Y 



(fc-l)/2 



The Chebyshev recurrence can be rewritten as xT^-i = Tk + YTk-2- Thus x'' equals 

'1 



k - 1 
ffc-l)/2 



(fc-l)/2 



+ Y 



Tk-2 + 



fc- 1' 
1 



+ 



k - 1 
2 



y^Tfc_6 + • • • + 



fc- 1 
(fc-3)/2 



y(fc-3)/2y^ 



fc 

(fc - 3)/2 



y(fe-3)/2y^ _j_ 



k 

(fc - l)/2 



{fc-l)/2 



where the last equality uses the fact that x = Ti. 
A similar technique proves the identity for the case when k is even, where we need 

to use the facts that Tq = 2 and 2(^^^~|^2) — (ifc/2)" Using these and (2.13), the 

monomial x'' — x{x''~^) equals 



fc- 1 



) 



YTk-2 + 



fc - 1 
2 



Y'Tk-i + ■■■ + 



fc- 1 
(fc - 4)/2 



Y 



(fc-4)/2 



T4 + 



fc- 1 

(fc-2)/2 



Y 



(fe-2)/2 



+ Y 



Tk-2 + 



fc- 1 



YTk-4 + 



^ ^'(fc-4)/2y 



fc- 1 
(fc-2)/2 



T2 



y{fc-2)/2j,^ 



Tfc + I \Yn-2 + „ y'Tfc_4 + • • • + 



fc 

(fc-2)/2 



y(fe-2)/2y^ _j_ 



fc/2 



fc/2 



□ 
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3. Definition of the two bases B° and B 

Throughout Sections 3-7 of this paper, we fix an unpunctured marked surface 
{S, M) and a triangulation T, and consider the corresponding cluster algebra A — 
A,{Bt), with principal coefficients with respect to T. Recall that the cluster variables 
of A are in bijection with the arcs in {S, M). In this paper we will associate elements 

of A to any generalized arc (where self-intersections are allowed) and to any closed 
loop. In particular, we will define two sets C°{S^M) and C{S^M) of collections of 
loops and arcs in (5*, M), and will associate a cluster algebra element to each element 
oiC°{S,M) andC(,5,M). 

3.1. Snake graphs and band graphs. Recall from [MSW] that we have a positive 
combinatorial formula for the Laurent expansion of any cluster variable in a cluster 
algebra arising from a surface. Each such cluster variable corresponds to an arc in 

the surface, thus our formula associates a cluster algebra element to every arc. We 
will generalize this construction and associate cluster algebra elements to generalized 
arcs, as well as to closed loops (with or without selfcrossings) . 

Let 7 be an arc in [S, M) which is not in T. Choose an orientation on 7, let 
s e M be its starting point, and let t G M be its endpoint. We denote by s = 
Pq,Pi,P2, ■ ■ ■ ,Pd+i = t the points of intersection of 7 and T in order. Let Ti^ be the 
arc of T containing pj, and let Aj_i and Aj be the two triangles in T on either side 
of Ti. . Note that each of these triangles has three distinct sides, but not necessarily 
three distinct vertices, see Figure 6. Let Gj be the graph with 4 vertices and 5 edges, 
having the shape of a square with a diagonal, such that there is a bijection between 
the edges of Gj and the 5 arcs in the two triangles Aj_i and Aj, which preserves the 
signed adjacency of the arcs up to sign and such that the diagonal in Gj corresponds 
to the arc Ti. containing the crossing point pj. We call the graph Gj a tile. Thus the 
tile Gj is given by the quadrilateral in the triangulation T whose diagonal is Tj^. . 
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Figure 7. Gluing tiles Gj and Gj+i along the edge labeled rj^^.j 

Definition 3.1. Given a planar embedding Gj of a tile Gj, we define the relative 
orientation T:el{Gj, T) of Gj with respect to T to be ±1, based on whether its triangles 
agree or disagree in orientation with those of T. 

For example, in Figure 6, the tile Gj has relative orientation +1. 

Using the notation above, the arcs Ti. and r^^^^ form two edges of a triangle Aj in 
T. Define r[^^.] to be the third arc in this triangle. 

We now recursively glue together the tiles Gi, . . . , in order from 1 to so that 
for two adjacent tiles, we glue Gj^i to Gj along the edge labeled rj^^.j, choosing a 
planar embedding Gj+i for Gj+i so that rel(G'j+i,T) ^ rel((5j,T). See Figure 7. 

After gluing together the d tiles, we obtain a graph (embedded in the plane), which 
we denote by G^. 

Definition 3.2. The snake graph G^ associated to 7 is obtained from G^ by removing 
the diagonal in each tile. 

In Figure 8, we give an example of an arc 7 and the corresponding snake graph 
G-y. Since 7 intersects T five times, G^ has five tiles. 

Remark 3.3. Even if 7 is a generalized arc, thus allowing self-crossings, we still can 
define G-y in the same way. 

Now we associate a similar graph to closed loops. Let C be a closed loop in [S, M), 
which may or may not have self- inter sect ions, but which is not contractible and has 
no contractible kinks. Choose an orientation for and a triangle A which is crossed 
by 7. Let p be a point in the interior of A which lies on 7, and let 6 and c be the two 
sides of the triangle crossed by 7 immediately before and following its travel through 
point p. Let a be the third side of A. We let 7 denote the arc from p back to itself 
that exactly follows closed loop 7. See the left of Figure 9. 

We start by building the snake graph Gx^ as defined above. In the first tile of G;y, 
let X denote the vertex at the corner of the edge labeled a and the edge labeled 6, 
and let y denote the vertex at the other end of the edge labeled a. Similarly, in the 
last tile of G;^, let x' denote the vertex at the corner of the edge labeled a and the 
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Figure 8. An arc 7 in a triangulated annulus on the left and the 
corresponding snake graph on the right. The tiles labeled 1,3,1 
have positive relative orientation and the tiles 2,4 have negative relative 
orientation. 




Figure 9. (Left): Triangle containing p along closed loop C- 
(Right): Corresponding Band graph (with x ~ x', y ~ y') depend- 
ing on whether 7 crosses an odd or even number of arcs. The -|-'s and 
— 's denote relative orientation of each tile 



edge labeled c, and let y' denote the vertex at the other end of the edge labeled a. 
See the right of Figure 9. 

Definition 3.4. The hand graph (7^ associated to the loop C, is the graph obtained 
from by identifying the edges labeled a in the first and last tiles so that the vertices 
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X and x' and the vertices y and y' are glued together. We refer to the two vertices 
obtained by identification as x and y, and to the edge obtained by identification as 
the cut edge. The resulting graph lies on an annulus or a Mobius strip. 

3.2. Laurent polynomials associated to generalized arcs and closed loops. 

Recall that if r is a boundary segment then Xr = I, 

Definition 3.5. If 7 is a generalized arc or a closed loop and r^j, r^j, . . . ,Ti^ is the 
sequence of arcs in T which 7 crosses, we define the crossing monomial of 7 with 
respect to T to be 

d 

cross (T, 7) = Y\ . ■ 

Definition 3.6. A perfect matching of a graph G is a subset P of the edges of G 
such that each vertex of G is incident to exactly one edge of P. If G is a snake graph 
or a band graph, and the edges of a perfect matching P of G are labeled r^j, . . . , Tj^, 
then we define the weight x{P) of P to be x^-^^ ■ ■ ■ ^t^^- 

Definition 3.7. Let 7 be a generalized arc. It is easy to see that the snake graph 
G^ has precisely two perfect matchings which we call the minimal matching P_ = 
P-{G^) and the maximal matching P+ = P+(G-y), which contain only boundary 
edges. To distinguish them, if rel(Gi,T) = 1 (respectively, —1), we define ei and 62 
to be the two edges of G^ which lie in the counterclockwise (respectively, clockwise) 
direction from the diagonal of Gi. Then P_ is defined as the unique matching which 
contains only boundary edges and does not contain edges ei or 62- P+ is the other 
matching with only boundary edges. 

In the example of Figure 8, the minimal matching P_ contains the bottom edge 
of the first tile labeled 4. 

Definition 3.8. Let C be a closed loop. A perfect matching P of the band graph 
is called a good matching if either x and y are matched to each other {P{x) — y and 
P{y) — x) or if both edges (x, P{x)) and {y, P{y)) lie on one side of the cut edge. 

Remark 3.9. Let G^ be a band graph obtained by identifying two edges of the snake 
graph G^. The good matchings of G^ can be identified with a subset of the perfect 
matchings of G^. Let P be a good matching of G^. Thinking of P as a subset of 
edges of G^, then by definition of good we can add to it either the edge {x, y) or the 
edge {x',y') to get a perfect matching P of G^. In this case, we say that the perfect 

matching P of G^ descends to a good matching P of G^. In particular, the minimal 

matching P_ of G^ descends to a good matching of G^, which we also call minimal. 
(To see this, just consider the cases of whether G^ has an odd or even number of 
tiles, and observe that the minimal matching of G^ always uses one of the edges 
(x,y) and (x',y').) 



20 



GREGG MUSIKER, RALF SCHIFFLER, AND LAUREN WILLIAMS 



For an arbitrary perfect matching P of a snake graph G^, we let Q P denote 
the symmetric difference, defined as P_ P = (P_ U P) \ (P_ n P). 

Lemma 3.10. [MS, Theorem 5.1] The set P^Q P is the set of boundary edges of a 
(possibly disconnected) subgraph Gp ofG^, which is a union of cycles. These cycles 
enclose a set of tiles Uj^jGj, where J is a finite index set. 

We use this decomposition to define height monomials for perfect matchings. Note 
that the exponents in the height monomials defined below coincide with the definition 
of height functions given in [Pr] for perfect matchings of bipartite graphs, based on 
earher work of [CL] , [EKLP] , and [Th2] for domino tihngs. 

Definition 3.11. With the notation of Lemma 3.10, we define the height monomial 
y{P) of a perfect matching P of a snake graph G^ by 



be the height monomial of the corresponding matching on the snake graph G^. 

For each generalized arc 7, we now define a Laurent polynomial x^, as well as a 
polynomial obtained from x^ by specialization. 

Definition 3.12. Let 7 be a generalized arc and let Gj, be its snake graph. 

(1) If 7 has a contractible kink, let 7 denote the corresponding generalized arc 
with this kink removed, and define x^ — (— l)xy. 

(2) Otherwise, define 



where the sum is over all perfect matchings P of G^. 

Define to be the polynomial obtained from x^ by specializing all the x^ to 1. 
If 7 is a curve that cuts out a contractible monogon, then we define x^ = 0. 

Theorem 3.13. [MSW, Theorem 4.9] 1/7 is an arc, then x^ is the Laurent expansion 
with respect to the the seed T,t of the cluster variable in A corresponding to the arc 
J, and F^ is its F-polynomial. 

For every closed loop (, we now define a Laurent polynomial xq, as well as a 
polynomial F^ obtained from by specialization. 

Definition 3.14. Let C be a closed loop. 

(1) If C is a contractible loop, then let = —2. 

(2) If C has a contractible kink, let C denote the corresponding closed loop with 
this kink removed, and define = {—l)x-^. 
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Figure 10. A bangle Bangg on the left, and a bracelet Bracs on 
the right. 

(3) Otherwise, let 

X. = L^\^x(P)y(P), 

^ cross(T,7)^ ^ ^' 

where the sum is over all good matchings P of the band graph G^. 
Define to be the Laurent polynomial obtained from by specializing all the x^-. 
to 1. 

Remark 3.15. Note that depends on the triangulation T and the surface {S, M), 
and lies in (the fraction field of) A,{Bt). If we want to emphasize the dependence 
on T, we will use the notation instead of x^. Similarly for X'^ and x^. 

3.3. Bangles and bracelets. 

Definition 3.16. Let ( be an essential loop in {S, M). We define the bangle Bangj^. ( 
to be the union of k loops isotopic to d^. (Note that Bang^ C has no self-crossings.) 
And we define the bracelet Brac^ ( to be the closed loop obtained by concatenating 
C exactly k times, see Figure 10. (Note that it will have k — 1 self- crossings.) 

Note that Bang;^ ( = Braci C = C- 

Definition 3.17. A collection C of arcs and essential loops is called C° - compatible 
if no two elements of C cross each other. We define C°{S,M) to be the set of all 
C°-compatible collections in (5, M). 

Definition 3.18. A collection C of arcs and bracelets is called C -compatible if: 

• no two elements of C cross each other except for the self-crossings of a 
bracelet; and 

• given an essential loop ( in {S, M), there is at most one A; > 1 such that the 
A;-th bracelet Bracfc ( lies in C, and, moreover, there is at most one copy of 
this bracelet BraCfc ( in C. 

We define C{S, M) to be the set of all C-compatible collections in (5, M). 

Note that a C°-compatible collection may contain bangles Bang^ ^ for /c > 1, but it 
will not contain bracelets Brac^ C, except when k — 1. And a C-compatible collection 
may contain bracelets, but will never contain a bangle Bangj^. C, except when k — 1. 
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Definition 3.19. Given an arc or closed loop c, let Xc denote the corresponding 
Laurent polynomial defined in Section 3.2. We define B° to be the set of all cluster 
algebra elements in ^ = A,{Bt) corresponding to the set C°{S, M), 




Similarly, we define 

|n^- \CeC{S,M)\. 
I cec J 

Remark 3.20. Both B° and B contain the cluster monomials of A. 

Remark 3.21. The notation C° is meant to remind the reader that this collection 
includes bangles. We chose to use the unadorned notation C for the other collection 
of arcs and loops, because the corresponding set B of cluster algebra elements is 
believed to have better positivity properties than the set B° . 



4. Proofs of the main result 

The goal of this section is to prove that both sets B° and B are bases for the cluster 
algebra A. More specifically, we will prove the following. 

Theorem 4.1. // the surface has no punctures and at least two marked points then 
the sets B° and B are bases of the cluster algebra A. 

We subdivide the proof into the following three steps: 

(1) B° and B are subsets of A. 

(2) B° and B are spanning sets for A. 

(3) B° and B are linearly independent. 

4.1. B° and B are subsets of A. We start by describing the relation between 
bangles and bracelets involving the Chebyshev polynomials. 

If r, ( are arcs or closed loops and L is a lamination, we let e{r, C) (resp. e{r, L)) 
denote the number of crossings between r and ( (resp. L.). 

Proposition 4.2. Let ( be an essential loop, and let = YlreTV^^'^ '^^ ■ Then we 
have 

where denotes the kth normalized Chebyshev polynomial (with coefficients) defined 
in Section 2.5. 
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Proof. We prove the statement by induction on k. Smoothing Brac^+i ( at one point 
of self-crossing produces the multicurves {(^, Brac^ and {7}, where 7 is the curve 
BraCfe-i with a contractible kink. It follows from Theorem 2.32 that 

n n 
i=l i=l 

where q = e(BraCfe+i C, h), ai = e(BraCfe C, U) + e(C, U) and hi = e(BraCfe_i C, h)- 
Prom the definition of bracelets, it follows that q = and that Ci — bi + 2e(C, Tj). 
Thus 

It remains to show that the first sign is + and the second is — . 

Since k > 1, each of a;^,a;BracfeC ^Bmck+iC is a Laurent polynomial given by 
a band graph formula. So in particular, each is in Z[xf^,yi\, has all signs positive, 
and has a unique term without any coefficients yi, corresponding to the minimal 
matching. On the other hand, is a monomial in the t/j's which is not equal to 1. 
If we set all the Xj's equal to 1, and the y^'s equal to 0, then we get 1 = ±1 ± 0, 
which shows that the first sign is +. 

To see that the second sign is — , we use Definition 3.14 and the specialization 
Xi = 1 and yi = 1 for all i. Letting Good(G) denote the set of good matchings of G, 
and letting be a shorthand for the band graph Gerac^C' equation becomes 

I Good(G'(fe+ix)| = +1 Good(G'J| • I Good(G'fec)| ± | Good(G'(fc_ix)|. 
It thus suffices to show that 

I Good(G(fe+iK)| < I GoodlG^)! ■ I Good(G',^)|. 

For ci > 2, we let •y' •x' denote the edge of the snake graph G^k^ or the 

band graph G^^ succeeding the last tile of the subgraph G^. We will exhibit an 
injective map : Good(G(fc+i)^) — > Good(Gi^) x Good(Gfc(^). In particular, given 
P e Good(G(jfc+i)^), we define — {Qi: Q2) by the following: 

• Lift P to P, a perfect matching of the snake graph G(fe+i)^. 

• Split P along the edge •y' •x' into perfect matchings Pi and P2 of the 

snake graphs G^ and G^^, respectively. Note there are two cases here. If the 

edge •y' "a;/ is in P, we copy it, and include it as a distinguished edge in 

both Pi and P2. Otherwise, either Pi or P2 is missing one edge to be a perfect 
matching, and we adjoin the edge •y/ •x' to that perfect matching. 

• Swap. Consider the symmetric difference Pi P2 which, by Lemma 3.10, 
consists of a union of cycles, and let C be the cycle which encloses the tile 
Gi, if such a cycle exists, and let G be empty otherwise. We then define the 
first segment of both Pi and P2 to be the matching on the induced subgraph 
formed by the tiles enclosed by the cycle G. Swap the first segments of Pi 
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and P2 to obtain new perfect matchings of and Gkc;, which we denote as 
Qi and Q2. 

• Descend Qi and Q2 down to good matchings Qi and Q2 of the band graphs 

and Gk(;- 

A straightforward analysis of nine possible cases (contingent on how the perfect 

matching P looks locally around edges my and •y' •j;/) shows that the map 

ijj is well-defined and has a left-inverse. In particular, swapping the first segments of 
Pi and P2 turns the condition that P is a good matching of the band graph G(^k+i)c 
into the condition that Qi and Q2 are good matchings of the band graphs G^j and 
Gkc- □ 

Remark 4.3. In the special case where the cluster algebra A has trivial coefficients, 
a similar formula can be found in [FGOO]. 

Remark 4.4. In the special case where the surface is an annulus, Chebyshev polyno- 
mials were used in [D3, DT] to construct atomic basis for the cluster algebra. 

Next we show that the sets B° and B are subsets of the cluster algebra, using our 
assumption that the number of marked points is at least 2. We do not know whether 
the result is true for surfaces with exactly one marked point. 

Proposition 4.5. If the surface has at least two marked points then the sets B° and 
B are subsets of A. 

Proof. First recall that if 7 is an arc, then is a cluster variable by [MSW]. Thus 
if C is a multicurve consisting of non-crossing arcs, then xc is a monomial of cluster 
variables, hence xc G A. 

Next suppose that C is an essential loop. Suppose first that there exists one 
boundary component which contains at least two marked points mi and m2- Let 7 
be the arc obtained by attaching the loop ( to the point mi, more precisely, 7 is 
the isotopy class of the curve 7iC7r^) where 71 is a curve from mi to the starting 
point of C, see Figure 11. Let 7' be the unique arc that crosses 7 twice, connects 
the two immediate neighbors and mi of mi on the boundary, and is homotopic 
to the part of the boundary component between m^ and m^. Note that m~[ and 
m^ coincide if this boundary component contains exactly two marked points. The 
multicurve C = {7, 7'} smoothes to the four simple multicurves shown in Figure 12, 
and it follows from Theorem 2.32 that 

x^xy = ± y{a : C)xa ± y{/3 : C)x^ ± y{(^ : C)x^ 

for some coefficients y{a : C), y{/3 : C) and 1/(7 : C). Solving for x^, we get 

X(; = {x^xy ± y{a : C)xa ± y{(3 : C)xfi)/y{C ■ C), 

which shows that X(^ e A. 

Now suppose that each boundary component contains exactly one marked point. 
Then, by our assumption, there exist at least two such boundary components Di 




Figure 12. Smoothing of the multicurve {7,7'} of Figure 11. 
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Figure 13. Two arcs 7,7' associated to the essential loop Q. The 
smoothing of the multicurve {7, 7'} is shown in Figure 14. 

and D2. Let rrii denote the marked point on Di. Choose two distinct points pi and 
P2 on the loop fix an orientation of and denote by Ci the segment of C, from pi 
to P2 and by C,2 the segment of C, from p2 to pi. Let 71 be a curve from mi to pi and 
72 a curve from m2 to p2- Define 7 to be the arc homotopic to the concatenation 
71^172"^, see Figure 13. 

To define 7', we start with the arc from mi to 777.2 given by 7iC2"^72^'^ ^^id add to 
it a complete lap around each of the boundary components Di, D2 in the directions 
that create crossings with 7. In Figure 13, 7' corresponds to the concatenation 
^111^2^12^ ^2 1 where 5i is a curve that starts and ends at and goes around the 
boundary component Di exactly once. 

Then the multicurve C — {7, 7'} smoothes to the four simple multicurves shown 
in Figure 14, and it follows again from Theorem 2.32 that 

x^xy = ±y(C : C)x(^ ± y{a : C)^^ ± y{/3 : C)xp ± y{{a, p} : C)xaXp. 

Again, solving for shows that e A. 

This shows that for every essential loop ( the element X/^ is in the cluster algebra. 
The clement .XBang^c ^ power of X(;, which shows that it also lies in the cluster 
algebra. This shows that B° C A. Now Proposition 4.2 implies that B G A. □ 

Corollary 4.6. // the surface has genus zero, then B° and B are subsets of A. □ 
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P 

Figure 14. Smoothing of the multicurve {7,7'} of Figure 13. 
4.2. B° and B are spanning sets for A. 

Lemma 4.7. The sets B° and B are both spanning sets for the cluster algebra A. 

Proof. We start by showing the result for B° . Since the elements of the cluster 
algebra are polynomials in the cluster variables, it suffices to show that any finite 
product of cluster variables can be written as a linear combination of elements of B° . 

We will prove the more general statement that for any multicurve C, the element 
xc — ricec-^c can be written as a linear combination of elements of B° . If there 
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are no crossings between the elements of C, then xc £ B° , and we are done. Sup- 
pose therefore that there are exactly d crossings between the elements of C. Using 
Theorem 2.32, we can write 

Xc = ±Y+xc+ ± Y_xc_ 

where Yj^ and Y^ are coefficient monomials, while C+ and C_ arc multicurvcs each 
of which has at most d — 1 crossings between its elements. The statement for B° now 
follows by induction. 

To show the statement for B, we use Propositions 2.35 and 4.2, which show that, 
for each bangle Bang;, C, wc can write a^^Bang^ c ^ positive integer linear combination 
of elements of B. Since B° is a spanning set, it follows that B is too. □ 

Remark 4.8. While B is expected to be an atomic basis, B° is definitely not atomic. 
In particular, ^Bracfe c -^'^ (^^ expands positively in terms of every cluster), but its 
expansion in the basis B° uses the polynomial Tfc(x), which has negative coefficients. 

By comparing our construction of the basis B with that of Fock and Goncharov, 
wc obtain the following result. 

Corollary 4.9. For a coefficient-free cluster algebra A from an unpunctured surface 
with at least two marked points, the upper cluster algebra and the cluster algebra 
coincide. Moreover, the sets B and B° are both bases of A. 

Proof. It follows from [MW, Theorem 4.11, Proposition 4.12] that the set B coincides 
with the basis of the upper cluster algebra constructed in [FGl]. Proposition 4.5 
ensures that S is a subset of the cluster algebra rather than simply the upper cluster 
algebra. Therefore B is a basis for the cluster algebra and for the upper cluster 
algebra, and the two algebras coincide. □ 

4.3. B° and B are linearly independent sets. It remains to show the linear 
independence of the sets B° and B. This is done in Sections 5 and 6. 

5. Lattice structure of the matchings of snake and band graphs 

In this section we describe the structure of the set of perfect matchings of a snake 

graph, and the set of good matchings of a band graph. The main application of our 
analysis of matchings is the proof of Theorem 5.1 below. In Section 6, we will use 
this theorem to extend the definition of g- vector to all elements of B and B°. 

Theorem 5.1. Any element z of B° or B contains a unique term not divisible by 
any coefficient variable, and the exponent vector of each other term is obtained from 
g by adding a non-negative linear combination of columns of Bt. The same is true 
if we replace z by any product of elements in B° or B. 

Let G be a snake or band graph with tiles Gi, . . . ,Gn. Let P_ denote the minimal 
matching of G. Given an arbitrary matching P oi G, its height function or height 
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Figure 15. Lattice of perfect matchings of a snake graph 

monomial is the monomial Yloi '^i where Gi ranges over all tiles enclosed by PUP^. 
We define a twist of a matching P to be a local move affecting precisely one tile T of 
G, replacing the two horizontal edges of T with the two vertical edges, or vice- versa. 
The following theorem is a consequence of [Pr, Theorem 2]. See Figure 15. 

Theorem 5.2. Consider the set of all perfect matchings of a snake graph G with tiles 
Gi, . . . ,Gn. Construct a graph L{G) whose vertices are labeled by these matchings, 
and whose edges connect two vertices if and only if the two matchings are related 
by a twist. This graph is the Hasse diagram of a distributive lattice, whose minimal 
element is P- . The lattice is graded by the degree of each height monomial. 

We now prove some more properties of L{G). We describe how to read off from G 
a poset Qg whose lattice of order ideals J{Qg) is equal to L{G). 

Given a snake graph G, we define a straight subgraph of G to be a subgraph H 
formed by consecutive tiles which all lie in a row or in a column. We define a zigzag 
subgraph of G to be a subgraph formed by consecutive tiles such that no three 
consecutive tiles in H lie in a row or in a column. 

Definition 5.3. Let G be a snake graph, with tiles Gi, . . . , G„ (labeled from south- 
west to northeast). Group the tiles of G into overlapping connected subsets of tiles 
5*1, . . . , S'fe, where each Si is cither a maximal-by-inclusion straight or zigzag sub- 
graph, and the ^j's alternate between straight and zigzag subgraphs. We associate 
to G (the Hasse diagram of) a poset Q = Qg as follows (see Figure 15): the elements 
of the poset are labeled Pi, . . . , P„, and there is an edge in the Hasse diagram of Q 
between i and i + 1. Suppose Si consists of tiles G^, G^+i, . . . , G^. If is a zigzag 
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subgraph, then the edges of the Hasse diagram between r and r+1, r+1 and r+2, 
s — 1 and s, are all either oriented northeast or all oriented southeast. And if Si is a 
straight subgraph, then the edges of the Hasse diagram between ii, . . . ,ir alternate 
between northeast and southeast orientations. If the tile G2 is to the right of (respec- 
tively, above) the tile Gi, the edge from 1 and 2 is oriented northeast (respectively, 
southeast) . 

Note that the snake graph in Figure 15 consists of a straight subgraph Si consisting 
of tiles Gi, . . . , Ga, and a zigzag subgraph ^'2 consisting of tiles G2, . . . , G5. 

Theorem 5.4. Let G be a snake graph, with tiles Gi, . . . , G„. We assume that the 
tile Gi is chosen to have positive relative orientation (see Definition 3.1). Then 
L{G) is the lattice of order ideals J{Qg) of the poset Qg from Definition 5.3; the 
support of the height monomial of a matching in L{G) is precisely the elements in 
the corresponding order ideal. Moreover, the twist-parity condition is satisfied: if 
i is odd (respectively, even), a twist on tile Gi going up in the poset replaces the 
horizontal edges in Gi with the vertical edges ( respectively, the vertical edges with the 
horizontal edges). 

Proof. We use induction on the number of tiles. If G is composed of tiles Gi, . . . , Gn, 
there are two cases: either G„ is to the right of G„_i, or is directly above tile 
G„_i. We consider the first case (the second case is similar, so wc omit it). Let 
Hi be the subgraph of G consisting of tiles Gi, . . . Note that each perfect 

matching of Hi can be extended uniquely to a perfect matching of G by adding the 
rightmost vertical edge of G„. We call these Type 1 matchings of G. Now, consider 
perfect matchings of G which use the two horizontal edges of G„: we call these 
Type 2 matchings. Recall the decomposition of G as a union of subgraphs Si, . . . , Sk 
from Definition 5.3. Suppose that Sk consists of tiles Gr,Gr+i, ■ ■ ■ ,Gn- If Sk is a 
zigzag subgraph, then Type 2 perfect matchings will be forced to include every other 
edge of the boundary of Gr+i U • • • U G^, and indeed, will be in bijection with perfect 
matchings of the subgraph H2 of G consisting of tiles Gi, . . . , Gr^i. If Sk is a straight 
subgraph, then Type 2 perfect matchings will be in bijection with perfect matchings 
of the subgraph H2 of G composed of tiles Gi, . . . , G„_2. 

In Figure 15, there are two Type 2 perfect matchings, PI and the minimal element 
in the poset. These perfect matchings are in bijection with matchings of H2, which 
in this case consists of just tile Gi. The other perfect matchings are of Type 1. 

The set of Type 1 matchings forms a sublattice Li of L{G) (isomorphic to L{Hi)), 
and the set of Type 2 matchings forms a sublattice L2 of L{G) (isomorphic to L{H2)). 
By induction, within Li and L2, the twist-parity condition is satisfied (note that 
within Li and L2 there are no twists involving tile G„). The lattice L{G) is equal 
to the disjoint union of Li and L2 together with some edges connecting them, which 
correspond to twists on tile G„. If n is odd (respectively, even), then the minimal 
matching P_ of G uses one or both of the horizontal (respectively, vertical) edges of 
G„. Therefore when n is odd (respectively, even), if P is a matching of G which uses 
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both horizontal (respectively, vertical) edges of G„, performing a twist will increase 
the height function. This proves the twist-parity condition. 

To prove that L{G) = J{Qg), we use the decomposition G = SiU ■ ■ ■ U Sk- First 
suppose that is a straight subgraph. If n is even then the Type 1 matchings 
do not contain in their height monomial, and by induction they are in bijection 
with order ideals in Qhi, that is, order ideals of Qg which do not use n. The Type 
2 matchings do contain Wn and also Wn-i in their height monomial, because is 
straight and k is even. By induction they are in bijection with order ideals in Qh2, 
which in turn are in bijection with order ideals of Qa which involve n and n — 1. 
Together, this gives a decomposition of the order ideals of Qg as a disjoint union of 
the Type 1 and Type 2 matchings, which proves that L{G) = J{Qg)- When n is 
odd the argument is similar, but this time it is the Type 1 matchings whose height 
monomial contains Wn- 

Now suppose that 5"^ is a zigzag subgraph. Write Sk — GrU G^+i U • • • U If 
n is even then the Type 1 matchings do not contain w„ in their height monomial, 
and by induction they are in bijection with order ideals in Qhi, which in turn are in 
bijection with order ideals of Qg which do not use n. The Type 2 matchings must 
contain Wr, Wr+i, . . . , w„ in their height monomials, and by induction are in bijection 
with order ideals in Qh2 , which in turn are in bijection with order ideals of Qg which 
involve n (and hence n — l,n — 2,...,r.) Together, this gives a decomposition of the 
order ideals of Qg as a disjoint union of the Type 1 and Type 2 matchings, which 
proves that L{G) is isomorphic to J{Qg)- When n is odd the argument is similar, but 
this time the height monomials of the Type 1 matchings contain Wn, and the height 
monomials of the Type 2 matchings do not contain any of Wr, Wr+i, ■ ■ ■ , Wn- □ 

Remark 5.5. If Qt is the quiver of the triangulation T, then each generalized arc 
7 defines a string module M{'y) over the corresponding Jacobian algebra, see [BZ]. 
The string of M(7) is precisely the poset Q and the lattice L{G) is the lattice of 
string submodules of M(7). 

We now consider the good matchings of a band graph G, where G is obtained from 
a snake graph G by identifying two edges. By Remark 3.9, we can identify the good 
matchings of G with a subset of the perfect matchings of G, so in particular, we can 
consider the subgraph L{G) of L{G) which is obtained from L{G) by restricting to 
the good matchings. As we now explain, L{G) has the structure of a distributive 
lattice, that is, we can identify it with the lattice of order ideals of a certain poset. 

Definition 5.6. Let G be a band graph obtained from a snake graph G with tiles 
Gi, . . . , Gn- There are four different cases, based on the geometry of how x and y 
sit in the first and last tile of G, see Figure 9. Let Q = Qg be the poset associated 
to G by Definition 5.3. We now let Q — Qg be the poset obtained from the poset 
Q — Qg by imposing one more relation: in Cases 1 and 2, we impose the relation 
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Figure 16. Illustrating the proof of Theorem 5.7 

1 > n; and in Cases 3 and 4, we impose the relation 1 < n. (It is straightforward to 
verify that Q is still a well-defined poset.) 

We have the following analogue of Theorem 5.4 for band graphs. 

Theorem 5.7. Let G be a band graph obtained from the snake graph G, with tiles 
Gi, . . . ,Gn. We assume that tile Gi is chosen to have positive relative orientation. 
Then L{G) is the lattice of order ideals J{Qg) of the poset Qg from Definition 5. 6; 
the support of the height monomial of a matching in L{G) is precisely the elements 
in the corresponding order ideal. Since L{G) is a subgraph of L{G), the twist-parity 
condition is satisfied. 

Proof. While there are four cases to consider, the proofs in all cases are essentially 
the same, so we just give the proof in Case 1 - the case that G and G are as in the 
left of Figure 16 (so in particular G has an odd number of tiles). Then the minimal 
matching of G contains the edge between x and |/, and does not use the edge between 
x' and y', see the middle picture in Figure 16. Every perfect matching of G descends 
to a good matching of G except those which do not use either the edge between x 
and y or the edge between x' and y'\ see the right picture in Figure 16. Therefore the 
perfect matchings of G which do not descend to good matchings of G are precisely 
those whose height monomial contains Wi but not Wn. Using the identification of 
perfect matchings of G with order ideals of Qq, we see that the height monomials 
of good matchings of G can be identified with the order ideals of Qg which use 
the element n whenever they use element 1. These are precisely the order ideals of 

Qg- □ 

See Figure 17 for the lattice of good matchings of a band graph G obtained from 
the snake graph G from Figure 15 by identification of the vertices x and x', and y 
and y' . 

Remark 5.8. If Qt is the quiver of the triangulation T, then each essential loop C, 
defines a family of band modules Mx^^^Q, A e P^,/c > 1, over the corresponding 
Jacobian algebra, see [BZ]. The band is precisely the poset Q and the lattice L{G) 
is the lattice of string submodules of Mx^i{C,) together with Mx^i{C,). 
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Figure 17. Lattice of good matchings of a band graph 



The bangle Bang^,((^) corresponds to the direct sum of k copies of Mx^i{C)- If the 
surface is a disk or an annulus, then the basis B° corresponds to the generic basis in 
[Dl, GLSl]. 

On the other hand, the bracelet Bracfc(^) does not have a module interpretation; 
it does not correspond to the band module Mx^k{Q. 

Finally we turn to the proof of Theorem 5.1. 

Proof. Let B — Bt be the extended exchange matrix. Note that if any two cluster 
algebra elements zi and Z2 satisfy the conditions of Theorem 5.1, then so does -21^2- 
Therefore it suffices to prove Theorem 5.1 for cluster variables, and the cluster algebra 
elements associated to essential loops and bracelets. Theorem 5.1 for cluster variables 
follows from Proposition 2.10 and the fact that the F-polynomials of cluster variables 
from surfaces have constant term 1 (see [MSW, Section 13.1]). 

By Definition 3.14, each cluster algebra element associated to a closed loop is a 
generating function for the good matchings of a band graph. By Theorem 5.7, there 
is a sequence of twists from the minimal matching P_ to any other good matching 
P of a band graph, where every twist is a cover relation going up in the poset. 
Moreover, the twist-parity condition holds: along this path, each twist on a tile of 
positive (respectively, negative) relative orientation will replace horizontal edges by 
vertical edges (respectively, vertical edges by horizontal ones). Finally, suppose that 
P2 is a good matching obtained from Pi by such a twist on tile Gj. Then it follows 
from our construction of band graphs that the exponent vector of x{P2)y{P2) is equal 
to the exponent vector of x (Pi) y (Pi) plus the ith column of B. 
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Note that similar arguments, together with Theorem 5.4, give a new proof of 
Theorem 5.1 for cluster variables associated to arcs. □ 

6. The g- vector map and linear independence of B° and B 

By Theorem 5.1 and Remark 2.12, each element of B and B'^ is homogeneous with 
respect to the g-vector grading. The same is true for any product of elements from 
B and B^. This allows us to extend the definition of g-vector to all elements of B 
and B^ (and to all products of such elements). 

Definition 6.1. The g-vector of any element xc of B or B^, with respect to the 
seed T, is the multidegree of xc, using the g-vector grading. Additionally, for every 
collection Xj,j e J of elements of B (or respectively), we define gdlj ^j) — 

In Theorem 5.1, we have shown that every element of B° and B has a unique 
leading term. For arcs and essential loops, this leading term is given by the minimal 
matching P_ of the corresponding snake graph. Therefore, we can compute its g- 
vector as follows. 

Proposition 6.2. Let 7 be an arc or an essential loop. Then x^ has a unique Laurent 
monomial ^08^7^7) ^^^^/i is not divisible by any coefficient variable . Moreover, 

g a;^) = deg — — , 

Vcross(r,7)y 

where P_ is the minimal matching of the snake or band graph associated to 7 and T, 
and cross(T, 7) is the corresponding crossing monomial. □ 

Lemma 6.3. Let c\ and ci be arcs or essential loops, and consider the skein relation 
in A which writes Xc^Xc^ = where the Mi's are elements of B° and the 

Yi 's are monomials in coefficient variables y^-^ . Then there is a unique j such that 
Yj = 1. As a consequence, for each i ^ j, the exponent vector of Mi is obtained from 
the exponent vector of Mj by adding a non-negative linear combination of columns of 
Bt. We call the element Mj the leading term in the skein relation Xc^Xc2 = X^i ^i^i- 

Proof. The key to the proof is the observation that every skein relation which ex- 
presses a product of crossing arcs or loops in terms of arcs and loops which do not 
cross has a unique term on the right-hand-side with no coefficient variables. Once 
we have proved this observation, the existence and uniqueness of j follows. The 
relationship between g(Mj) and g(M|) is then a consequence of the fact that ele- 
ments of B° are homogeneous with respect to the g-vector grading (see Theorem 
5.1), which implies that every term in the equation Xd^cj = X^j^-^i must have the 
same g-vector. 
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Figure 18. The arc r,- 



It remains to show the observation above. Theorem 2.32 imphes that the skein 
relations have the form 

Hi = ±Y2H2 ± 

where Y2 and Y3 are monomials in the coefficient variables and each Hi represents 
the product of one or two cluster algebra elements, where those elements are given 
by our snake and band graph formulas. In particular, each Hi is in Z[xf^,yi], has 
all coefficients positive, and has a unique term that is not divisible by any of the i/i. 

It follows from [Tl, Lemma 7] and Theorem 2.32, that at least one of Y2 and Y^ 
is equal to 1. For the sake of contradiction, suppose that both of them are equal to 
1. In that case we have 

Hi — ±7^2 i H^. 

It is impossible that we have two negative signs on the right hand side, but we may 
have one negative sign. So either Hi = H2 + H3 or Hi + H2 = H^. Both cases 
are equivalent after permuting indices, so let us suppose without loss of generality 
that Hi + H2 — Hs. Then if we set all the cluster variables equal to 1, and all the 
coefficient variables equal to 0, we get 1 = 1+1. That is a contradiction. □ 

Proposition 6.4. Let 7 be an essential loop in {S, M). Then BraCjfc(7) and Bangj.(7) 
have the same g-vector. 

Proof. On one hand, we have 

g(Bangfc7) = g{x^) = kg{x^). 

On the other hand, g(BraCfc(7))=g(Tfc(a;^)), by Proposition 4.2, and the result follows 
from Proposition 2.35. 

□ 

Let ei denote the element of Z" with a 1 in the ith place and O's elsewhere. Let 
(ti, . . . ,Tn) denote the elements of the initial triangulation T. By definition of g- 
vectors, g(a;rj = Cj for all i. We now construct an element of A whose g-vector is 
—Ci, for each 1 < i < n. 

Proposition 6.5. Let i be an integer between 1 andn. Then there exists an arc Ti of 
(S, M), such that g{x^^^) — — e^. The arc Ti is constructed as follows: Suppose that Ti 
is an arc between two marked points x and y, and let di and ^2 denote the boundary 
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segments such that di is incident to x and is in the clockwise direction from Ti, and 

d2 is incident to y and is in the clockwise direction from r^. Let x' and y' be the other 
endpoints of di and d2, besides x and y. Let Ti be the arc of {S,M) between points 
x' and y' , which is homotopic to the concatenation of d2,Ti,di. See Figure 18. 

Proof. Let r and s be the arcs in (S*, M) from x to y' and x' to y, respectively, 
obtained by resolving the crossing between Ti and Tj. Then we have the exchange 
relation x^^x-^ = YxrXg + 1, where y is a monomial in ^r/s. Note that the term 1 
comes from the two boundary segments obtained by resolving the crossing between 
Ti and Tj in the other direction. Since cluster variables are homogeneous elements 
with respect to the g-vector grading, it follows that gixr^Xri) = 0. It follows that 
si^Ti) = -g(a^rj = -Cj, as desired. □ 

Remark 6.6. In the corresponding cluster category, the arc T^ corresponds to to the 
Auslander-Reiten translate of the arc Xj, see [BZ]. 

6.1. Fans. Let T be a triangulation and 7 be an arc or a closed loop. Let A be a 
triangle in T with sides Pi, P2, and r, that is crossed by 7 in the following way: 7 
crosses f3i at the point pi and crosses /32 at the point p2, and the segment of 7 from 
Pi to P2 lies entirely in A, see the left of Figure 19. Then there exists a unique vertex 
V of the triangle A and a unique contractible closed curve e given as the homotopy 
class of a curve starting at the point v, then following (3i until the point pi, then 
following 7 until the point p2 and then following ^2 until v. We will use the following 
notation to describe this definition: 



/3i 7 A 

e = f Pi P2 V . 

Definition 6.7. A (T,'y)-fan with vertex v a collection of arcs /3o, . . . , (3k, with 

Pi E T and A; > with the following properties (see the right of Figure 19): 

(1) 7 crosses (3q, /?!,..., in order at the points PojPi, ■ ■ ■ ,Pk, such that pi is a 
crossing point of 7 and and the segment of 7 from pq to Pk does not have 
any other crossing points with T; 

(2) each f3i is incident to v; 

(3) for each i < /c, let be the unique contractible closed curve given by 

V Pi V ; 

then for each i < k — 1, the concatenation of the curves ejej+i is homotopic 
to 

Pi 1 7 /3i+2 

V Pi Pi+l Pi+2 V . 



Condition (3) in the above definition is equivalent to the condition that 

ft 7 ft+2 

V Pi Pi+2 V 
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Figure 19. Construction of (T, 7)-fans (left). The fan ri, r2, T3, r4, r2 
(right) can not be extended to the right, because the configuration 
Ti, T2, T3, T4, T2, Ti does not satisfy condition (3) of Definition 6.7 



is contractible. 

Definition 6.8. A (T, 7)-fan /3o, . . . , /Sfc is called maximal if there is no arc a eT 
such that l3o,l3i,..., 13k, a or a, ^0, /^i, ■ ■ ■ , /5jt is a {T, 7)-fan. 

Every (T, 7)-fan /3o, Pi, . . . , defines a triangle with simply connected interior 
whose vertices are v,po,Pk and whose boundary is the contractible curve 



The orientation of the surface S induces an orientation on this triangle, and we say 
that is the initial arc and P^ is the terminal arc of the fan, if going around the 

boundary of the triangle along the curve v Po Pk v is clockwise. In 

the fan ti,T2,T3, T2 in the example given on the right of Figure 19, the initial arc is 
T2 and the terminal arc is Ti. 

6.2. Multicurves and leading terms. Recall from Section 4.2 that given any 
multicurve {71, . . . , 7*}, we can always apply a series of smoothings to replace it with 
a union of simple multicurves, called the smooth resolution of {71, . . . ,7t}. In the 
cluster algebra, taking the resolution of the multicurve {71,72, • • • ,7t} corresponds 
to applying skein relations to the product x^-^x^^ ' ' '^-yt until the result is a linear 
combination of elements of B°. Also recall that by Lemma 6.3, if we write the 
product x^j^Xy^ ' ' ' ^-rt as a linear combination of B°, then there is a unique term 
with trivial coefficient, which is called the leading term. We say 

that the multicurve {ai, a2, ■ ■ ■ , as} is equivalent to the leading term of the resolution 
of {71,72, • • • ,7t}- Note that any boundary segment b, which appears during the 
process, is not included in the multicurves, since the corresponding element Xb in the 
cluster algebra is equal to 1. 
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6.3. An inverse for the g-vector map. In this subsection, we use the {T, 7)-fans 
to prove that the ^f- vector map is a bijection between B° and Z". We wiU define a 
map / : — 7- S° and show that it is the inverse of the g-vector map. Recall that 

for an arc r^, wc denote by Tj the unique arc whose (7- vector is — e,. 

Definition 6.9. Let v = {vi, . . . G Z", and write it uniquely as f = Yli'^^i^i + 
where i ranges over all coordinates of v with Vi > 0, and j ranges over 
all coordinates of v with Vi < 0. So ri — Vi > 0, and sj — —vj > 0. Then use the 
skein relations to write Ilil^ri)''' Iljl^Ti)^' ^ ^ linear combination of elements in B°. 
Define f{v) to be the leading monomial in this sum, as defined by Lemma 6.3. 

Lemma 6.10. The composition go f is the identity map from Z" to itself, and so 
g is surjective and f is injective. 

Proof. For v e Z"', we have g{f{v)) — giYliixnY' Iljl^^ri)**)' thus, by Definition 6.1, 
g{f{v)) = v. □ 

Lemma 6.11. Let 7 be an arc. Choose an orientation of ^, and let s be its starting 
point and t its ending point. Denote by 6s the arc that is clockwise from s in the first 
triangle of T that 7 meets, and denote by 6t the arc that is clockwise from t in the 
last triangle that 7 meets. Let F-i, . . . ,F£ be the maximal (T, 7) -fans ordered by the 
orientation of 7 and let ai be the initial arc of Fi and Ti the terminal arc of Fi . 

(1) 7/7 crosses the initial arc of Fi first then 7 is equivalent to the leading term 
in the resolution of the multicurve 

{5s, 5t, CTj, Tj, I i is an odd integer with 1 <i < f\. 

(2) // 7 crosses the terminal arc of Fi first then 7 is equivalent to the leading 
term in the resolution of the multicurve 

{6s, 6t,ai, Ti,a£ | i is an even integer with 2 < i < £}. 

Proof. We may assume without loss of generality that 7 crosses the initial arc of Fi 
first. Note first that CTj = o-j+i for all even i < £, and = Tj+i for all odd i < i. 
We proceed by induction on i. Suppose first that i — 1. Then {Ss,St,ai} is the 
multicurve shown on the left of Figure 20, where boundary segments are labeled b. 

The leading term of the resolution of this multicurve is shown on the right of 
Figure 20, and we see that it is equivalent to 7. 

Now suppose that i > 1. The smoothing at the first crossing point pi of 7 and 
(Ti has the leading term {5s, 7'}, where 7' is the arc starting at the vertex s' of the 
first fan Fi, following ai up to the point pi and then following 7 until the endpoint 
t, see Figure 21. Note that 7' is avoiding all the crossings with the fan Fi. Thus 
the maximal (T, 7')-fans Fg, F3, . . . , F^ are given by F/ = Fj, for i > 2, and F2 is 
obtained from F2 by removing the terminal arc T2. By induction, we know that 7' is 
equivalent to the leading term of the resolution of the multicurve 

{ti = 5s', 5t, Wi, Ti, ai\ i is an odd integer with 3 < i < i}. 
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Figure 20. Proof of Lemma 6.11 for £ = 1 



Ss 




s' F2 



Figure 21. Proof of Lemma 6.11 for £ > 1 

On the other hand, the leading term of the resolution of {5s,cti,7'} is equivalent to 
7, and the result follows. □ 

Lemma 6.12. Let be a closed loop. Let Fi,...,Ff be the maximal {T,^)-fans 
ordered by the orientation of 7 and let ai be the initial arc of Fi and ti the terminal 
arc of Fi. Then 7 is equivalent to the leading term in the resolution of the multicurve 

{ctj, Tj I i is an odd integer with 1 < i < £ — 1}, 

which is the same as 

{Wi, Ti \ i is an even integer with 2 < i < £}. 

Proof. First note that, since 7 is closed loop, the number of maximal fans whose 
vertex lies in the interior of 7 must be equal to the number of maximal fans whose 
vertex lies in the exterior of 7; thus £ is even. Choose a starting point p and an 
orientation for 7 such that the first arc that 7 crosses is the terminal arc ri of the 
fan Fi in the point x, and then 7 crosses the fan Fi. Note that Ti — Ti, since 7 is a 
closed loop. Smoothing the multicurve {re,'-/}, we get a leading term 7' that is an 
arc starting at a point s, following T£ up to the point x, then following 7 one time 
around up to the point x again and then following until its endpoint which we 
label t. 

Lemma 6.11 implies that 7' is equivalent to the leading term of the resolution of 
the multicurve 

{Ss, 5t, ai, Ti, a^l i is an even integer with 2 <i < £}. 
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Note that 5s — St — r^. On the other hand, 7 is equivalent to the leading term of 
the resolution of the multicurvc {7', (— r^)}, and the result follows since the leading 
term of {(— Tg), r^} is equivalent to a union of boundary segments. □ 

Theorem 6.13. The g-vector maps g : B° — >■ and g : B — >■ are both bijections. 

Proof. By Proposition 6.4, it suffices to show that g : B° — > Z" is a bijection. Lemmas 
6.11 and 6.12 imply that each arc and each closed loop lies in the image of /, which 
allows us to conclude that / is surjective. We have shown in Lemma 6.10 that go/ 
is the identity on Z", which shows that / is a bijection and g = f~^. □ 

Corollary 6.14. The sets B° and E are both linearly independent. 

Proof. Clearly the extended 2n x n exchange matrix Bt associated to T, whose 
bottom n X n submatrix consists of the identity matrix, has linearly independent 
columns. Let xi, . . . ,Xn denote the cluster variables x^, ■ ■ ■ , Xt„, and Xn+i, ■ ■ ■ , X2n 
denote the coefficient variables Uri, ■ ■ ■ ,yT„- 

Proposition 6.2 implies that if 7 is any arc, essential loop or bracelet, then Xy 
has a unique term xm which is a Laurent monomial in xi, . . . ,Xn and which is not 
divisible by any coefficient variable yT-.. Proposition 2.10 and Theorem 5.1 imply 
that the exponent vector of every other Laurent monomial in the expansion of x^ 
can be obtained from the exponent vector of xm by adding a non-negative linear 
combination of columns of Bt- This means that Xm is the leading term of each 
Laurent expansion. Finally, Theorem 6.13 implies that the exponent vectors of the 
leading terms of all elements of B° are pairwise distinct. Proposition 2.13 now implies 
that elements of B° are linearly independent. The same proof works for B. □ 

For completeness, we include the following result on the computation of g- vectors. 

Corollary 6.15. (1) The g-vector of an arc is equal to es^+es^— e^^+J^i^n—^aJ , 
where (Ti, respectively Ti is the initial, respectively terminal, arc of the i-th 
fan, and the sum is taken over all maximal T-fans Fi of the arc, with odd 
(respectively even) index i, if the arc crosses an initial (respectively terminal) 
arc first. 

(2) The g-vector of a closed loop is equal to Yli^Ti — ^ci), where the sum is taken 
over all odd maximal T-fans of the loop, and ai (respectively Ti) is the initial 
(respectively terminal) arc of the i-th fan. 

Proof. This follows from Theorem 6.13 and Lemmas 6.11 and 6.12. □ 

7. Coefficient systems coming from a full-rank exchange matrix 

In this section we will prove Corollary 1.2, which extends the results of this paper 
to a cluster algebra from a surface with a coefficient system coming from a full-rank 
exchange matrix. 
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Let {S, M) be a surface without punctures and at least two marked points, and 
let T — (ri,...,T„) be a triangulation of {S,M). Let B be a full-rank m x n 
exchange matrix, whose top n x n part Bt comes from the triangulation T. Let 
A = A{B) C Q(xi, . . . ,x^); here (xi, . . . , x„) is the set of initial cluster variables. 
We will construct two bases B° and B for A*, using the corresponding bases B° and B 
for A, where A is the cluster algebra associated to {S, M) with principal coefficients 
with respect to the seed T. 

In order to define B° and B, we first recall the separation formulas from [FZ4]. We 
will apply it here for the case of the cluster algebra of geometric type A* = A{B). 
First we need some notation. 

If P{ui, . . . , Un) is a Laurent polynomial, we define Trop(P) by setting 



min(aj,fej) 



and extending linearly. In particular, Trop(P) is always a Laurent monomial. 

Let I^to — {xi, . . . , Xn', Hi, ... , Un', Bt) be the initial seed of the cluster algebra with 
principal coefficients A. For each 1 < j < n, we define 



»3 



i=n+l i=l 

Then [FZ4, Theorem 3.7] and [FZ4, Corollary 6.3] express the cluster variable x.y 
of A* as the following equivalent statements. Recall that and denote the 
quantities defined in Definitions 3.12 and 3.14, see also Remark 3.15. 

Proposition 7.1. 

X^{xi, . . . , x„; Yi, . . . , y„) F^iVi, 



n 



Trop(F^^(yi,...,y„)) Trop(F^^(yi, . . . , y„)) ' 

Here {gi, . . . , Qn) is the g-vector of X^. 

By analogy, if C is a closed loop in {S, M), we define the cluster algebra element 
in A* as follows. 

Definition 7.2. 

_ X^(xi,...,x„;yi,...,y„) _ i^f (yi, ■ ■ ■ , Yn) 
"^^^ Trop(Ff(Yi,...,Y„)) " Trop(F^^(Yi, . . . , y„)) ' 

where (g^i, . . . , g^) is the g- vector of X'^ (see Definition 6.1). 

Note that it is easy to check that the second and third expressions above are 
equivalent, following the proof of [FZ4, Corollary 6.3]. 
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Now that we have defined elements of A* associated to each arc and closed loop, 
we may define the collections of elements which will comprise our bases. 



As before, C°{S, M) and C{S, M) denote the C°-compatible and C-compatible collec- 
tions of arcs and loops. 

Theorem 7.3. 18° is a basis for A^. Similarly, M is a basis for A^. 

Proof. First wc show that M° and B arc subsets of A^.. We define a homomorphism of 
algebras 4> : A^ A* which sends each cluster variable X"^ to X^(xi, . . . , x„; yi, . . . , y„) 
This is just a specialization of variables, so in particular it is a homomorphism. Using 
this notation. 



where the denominator is a Laurent monomial in coefficient variables. Therefore 
whenever X'^ lies in ^ - i.e. whenever X'^ can be written as a polynomial in cluster 
variables - then can also be written as a polynomial in cluster variables and hence 
is in A*. Since we have shown that B° and B are subsets of A, it follows that B° and 
B are subsets of A*. 

Next we show that B° and B are spanning sets for A*. As before, each fc- bracelet 
2^Bracfe(C) ^au bc Written as a Chebyshev polynomial in a;,^, so it suffices to show that 
B° spans A^,. By the arguments of the previous paragraph and (7.1), every skein 
relation in A gives rise to a skein relation in A*. It follows that we can write every 
polynomial in cluster variables in terms of the elements of B° . 

Finally we show that the elements of B° (respectively B) are linearly independent. 
Every F-polynomial and F'^ has constant term 1. Therefore it follows from 
Proposition 7.1 and Definition 7.2 that the Laurent expansion of any element (re- 
spectively X(^) contains a Laurent monomial xf ^ . . . x^^x^^^l . . . x^, where (^fi, . . . , gn) 
is the g- vector of x^ (resp. x^), and the exponent vector of any other Laurent mono- 
mial in the same expansion is obtained from ((?!,..., Qm) by adding some nonnegative 
integer linear combination of the columns of B. The same property holds for mono- 
mials in the variables x^ and x^. Therefore by Theorem 1.6 (which shows that 
the g- vectors are all distinct) and Proposition 2.13, the elements of B° are linearly 
independent. Similarly for B. □ 

8. Appendix: Extending the results to surfaces with punctures 




(7.1) 



IVop(Ff(yi,..., 



yn))' 



In this section we explain how the results and proofs in this paper need to be mod- 
ified when dealing with a marked surface {S, M) which has punctures, i.e. marked 
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points in the interior of 5". In the presence of punctures, cluster variables are in bi- 
jection with tagged arcs, which generalize ordinary arcs, and clusters are in bijection 
with tagged triangulations. In this section we will assume that the reader is familiar 
with tagged arcs; see [FST, Section 7] for details. If 7 is an arc (without notches) 
with an endpoint at puncture p, we denote the corresponding tagged arc which is 
notched at p by 7^*'^. If 7 is an arc (without notches) with endpoints at punctures 
p and g, we denote the corresponding tagged arc which is notched at both those 
punctures by 7^^'^). 

We believe that the results of the present paper may be extended to the case of 
marked surfaces {S, M) which have punctures. The main obstacle is to prove the 
appropriate skein relations for tagged arcs, using principal coefficients, and to extend 
Lemma 6.3 to this setting. Wc will give several approaches to doing so at the end of 
Section 8.4. We believe that the second approach described there is most plausible; 
the drawback is that it involves giving separate proofs for all fifteen cases of the new 
tagged skein relations. 

8.1. Definition of B° and B. Our definitions of the conjectural bases are just a 
slight generalization of the corresponding definitions from Section 3.3. 

Definition 8.1. A closed loop in (5, Af ) is called essential if it is not contractible 

nor contractible onto a single puncture, and it does not have self-crossings. 

Definition 8.2. A collection C of tagged arcs and essential loops is called C°- 
compatihle if the tagged arcs in C arc pairwise compatible, and no two elements 
of C cross each other. We define C°{S, M) to be the set of all C°-compatible collec- 
tions in {S,M). 

A collection C of tagged arcs and bracelets is called C-compatible if: 

• the tagged arcs in C are pairwise compatible; 

• no two elements of C cross each other except for the self-crossings of a 
bracelet; and 

• given an essential loop 7 in {S, M) , there is at most one A; > 1 such that the 
/c-th bracelet Brac^ 7 lies in C, and, moreover, there is at most one copy of 
this bracelet Brac^ 7 in C. 

We define C{S, M) to be the set of all C-compatible collections in {S, M). 

Definition 8.3. We define B° to be the set of all cluster algebra elements in ^ = 
A,{Bt) corresponding to the set C°{S,M), that is. 




Similarly, we define 



B 
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8.2. Cluster algebra elements associated to generalized tagged arcs. In or- 
der to prove that B° and B are spanning sets, we need to prove skein relations involv- 
ing tagged arcs. As in the unpunctured case, the skein relation involving tagged arcs 
should have a simple pictorial description in terms of resolving a crossing. However, 
when one resolves two (tagged) arcs that cross each other more than once, one may 
get a generalized (tagged) arc, that is, a (tagged) arc with a self-crossing. See Figure 
22. For this reason we need to make sense of the clement of the (fraction field of 
the) cluster algebra associated to a generalized tagged arc. As in [MSW], in order 
to deduce the positivity of such elements with respect to all clusters, it suffices to 
consider cluster algebras of the form A,{Bt), where T is an ideal triangulation of 
{S, M). (Note that the snake graph or band graph corresponding to an arc can be 
defined even if it crosses through self-folded triangles.) 

There are several options for how to define the elements x^(p) and x^(pq) , when 7^*') 
and 7^^^ are generalized tagged arcs. All three options should be equivalent. 

(1) Algebraic definition. If 7 is an arc (without self-crossings), with one end 
incident to a puncture p, then — XjX^(p), where i is the arc cutting out 
a once-punctured monogon enclosing p and 7. If 7 is an arc (without self- 
crossings) between two punctures p and q, then there is a more complicated 
identity (see [MSW, Theorem 12.9]) that expresses x^(pq) in terms of a;^, x^(p), 
and x^(q). By analogy, if 7 is a generalized arc (with self-crossings allowed), 
then one could define x^(p) and x^(pq) using the above algebraic identities. 

(2) Combinatorial definition. In [MSW, Theorem 4.16] and [MSW, Theorem 
4.20], we proved that the cluster algebra elements associated to singly and 
doubly-notched arcs x^(p) and x^(pq) have Laurent expansions which are given 
as sums over ^-symmetric matchings and ^-compatible pairs of matchings, 
respectively. By analogy, when 7 is a generalized arc with self-intersections. 
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one could define x^{p) and x^(pq) combinatorially, in terms of 7-symmetric 
matchings and 7-conipatible pairs of matchings. The proofs of [MSW, Section 
12] should carry over and show that the above algebraic and combinatorial 
definitions of x^(p) and x^i^pq) are equivalent. 
(3) Definition using the separation formula. The separation formula ([FZ4, The- 
orem 3.7]) expresses the cluster variables of a cluster algebra over an arbitrary 
semifield, with a seed at toj using the cluster variables and F-polynomials of 
the corresponding cluster algebra with principal coefficients at to- By us- 
ing the separation formula - together with the fact that the 5-matrix of a 
tagged triangulation equals the S-matrix of a corresponding ideal triangu- 
lation (obtained by changing the tagging around a collection of punctures) 
- one obtains a formula for cluster variables associated to ordinary arcs, in 
cluster algebras A,{Bt)i where T is an arbitrary tagged triangulation. One 
may then combine this formula with [MSW, Proposition 3.15], in order to 
obtain a formula for cluster variables associated to tagged arcs, in cluster 
algebras A,{Bt)-, where T is an arbitrary ideal triangulation. By analogy, 
when 7 is a generalized arc, one could define x^(p) and x^^pq) by extending the 
above formula from tagged arcs to generahzed tagged arcs. 

8.3. Cluster algebra elements associated to closed loops. A closed loop is 
not incident to any marked points, thus there is no such thing as a tagged closed 
loop. We therefore define X"^ = X(^ when C is a closed curve via good matchings in 
a band graph, just as before (Definition 3.14), with one exception. If ^ is a closed 
loop without self-intersections enclosing a single puncture p, then Xj = 1 -|- ^ or 

Vr 

1+n rGT Vt" ' depending on whether T contains a self-folded triangle containing p 
or not. Here, ep{T) denotes the number of ends of r incident to p. 

8.4. B° and B are spanning sets for A. In order to prove that both B° and B 
span ^,(5', M), one must prove skein relations involving tagged arcs. Note that two 
tagged arcs are incompatible if they cross each other, or if they have an incompatible 
tagging at a puncture, as in the left-hand side of Figure 23. 

In particular, one must prove skein relations involving: 

(1) an ordinary arc and a singly-notched arc, which cross each other 

(2) an ordinary arc and a doubly-notched arc, which cross each other 

(3) two singly-notched arcs, which cross each other 

(4) a singly-notched arc and a doubly-notched arc, which cross each other 

(5) two doubly-notched arcs, which cross each other 

(6) an ordinary arc and a singly-notched arc, which have an incompatible tagging 
at a puncture 

(7) an ordinary arc and a doubly-notched arc, which have one incompatible tag- 
ging at a puncture 
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Figure 23. Resolving an incompatibility at a puncture 

(8) an ordinary arc and a doubly-notched arc, which have two incompatible tag- 
gings at a puncture 

(9) two singly-notched arcs, which have one incompatible tagging at a puncture 

(10) two singly-notched arcs, which have two incompatible laggings at a puncture 

(11) a singly-notched arc and a doubly-notched arc, which have an incompatible 
tagging at a puncture 

(12) a singly-notched arc and a loop 

(13) a doubly-notched arc and a loop 

(14) a singly- notched generalized arc with a self-crossing 

(15) a doubly-notched generalized arc with a self-crossing 

In the coefficient-free case, proving skein relations is straightforward. One may 
use the fact that given a puncture p in M, the map which sends an arc 7 to 
either 7*^^^ or 7 (depending on whether 7 has an endpoint at p or not) induces an 
automorphism on the cluster algebra A{Bt) = A{S, M). This automorphism maps 
the cluster corresponding to the triangulation T to the cluster corresponding to the 
triangulation T' obtained from T by changing the tags at the puncture p, and it 
is easy to show that it commutes with the mutations at these clusters; note that 
this is a cluster automorphism in the sense of [ASS]. This reduces all of the tagged 
skein relations involving a crossing, to the untagged skein relations that we have 
already proved. Additionally, proving the skein relation from Figure 23 involving an 
ordinary arc and a singly-notched arc with an incompatible tagging at a puncture, 
is straightforward, using the identity x^x^(p) = xe together with an ordinary skein 
relation (the same proof works with principal coefficients, as well). Similar proofs 
should work for all other skein relations involving an incompatible tagging at a 
puncture, at least in the coefficient-free case. Note that Fock and Goncharov proved 
that B is a basis of the upper cluster algebra in the coefficient-free case, even in the 
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Figure 24. Illustrating Example 8.4 



presence of punctures, see [FGl, Section 12.6], by utilizing the monodromy around 
punctures. 

However, in the presence of principal coefficients, the map \E'p is not a cluster 
automorphism on A,{Bx); it acts nontrivially on the coefficients. Therefore it is not 
possible, as above, to use this map to reduce the tagged skein relations involving a 
crossing, to the corresponding untagged skein relations. 

Additionally, we do not know a good analogue of the matrix formulas in [MW] for 
cluster variables associated to arcs with notches. If one had such matrix formulas, 
one might hope to prove the corresponding skein relations via matrix identities, as 
in [MW]. 

There are several alternative approaches that one might use. A first approach is to 
use the formulas and definitions of Section 8.2 (3) (the separation formula), in order 
to prove the tagged skein relations. This approach allows us to express the cluster 
algebra elements associated to tagged arcs and tagged generalized arcs, in terms of 
the cluster variables and F-polynomials associated to untagged arcs and generalized 
arcs. From such formulas, one could obtain some "skein relations" immediately. 
However, using this approach, it is not at all clear how to prove the analogue of 
Lemma 6.3. 

A second approach is to use the algebraic identities that the cluster algebra ele- 
ments associated to tagged arcs satisfy. For example, if one wants to prove the skein 
relation involving an ordinary arc x^^ and a singly-notched arc x^{p) which cross each 
other, one could use the identity x^^x^ip) = .x^,,. By considering the skein relation 

involving Xj-^ and Xi^, and keeping careful track of the coefficients using the lami- 
nation corresponding to the initial triangulation T, it is possible to write down the 
skein relation that expresses x^-^^x^ip). 

Example 8.4. (Case (1) of the skein relations) Let «i,a2,a3, and be the four 
arcs obtained by smoothing at the intersection point of 71 and 72, as in Figure 24. 
Then there are monomials in the coefficient variables, Zi and Z2, such that 

(8.1) X^iX (p) = ZiX (p)Xa2 + Z2Xa3X (p), 

and precisely one of them equals 1. 
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Figure 26. First term on right-hand side of Equation (8.1) 



Proof. To show this, we will show that Zi = YoY2a and Z2 — YiY;^), where Yq, Yi, Y2a 
and Ysf, are monomials in coefficient variables representing contributions from the 
laminations whose local configurations arc as shown by the dotted curves in Figure 

24. Note that we use the subscript "a" (resp. "b") to indicate a contribution from 
laminations spiraling counterclockwise (resp. clockwise) into the puncture. 

We multiply both sides of (8.1) by Xy^ and verify the resulting equation. Applying 
skein relations to x^^ times the left-hand-side of (8.1), that is, to x^^x^-^x (p) = x^-^xe^, 
we get 

(8.2) X-y^Xio = YiXa^Xpo + Y2aY2bYoXi3^Xa^ 

(8.3) = YiY^aY^fiXaaXis^ + YfyY^Y^Xa^Xa^Xi^ -\- ^5^a^6^a2^/3i ; 

where the (generahzed) arcs ^0,^1 and ^2 and the closed loop u are as in Figure 

25. Also, Y2a, Y2b, Y^a, Ysh, and I4 are monomials in coefficient variables representing 
contributions from laminations whose local configurations are as shown by the dotted 
curves in Figure 25. 

On the right hand side of (8.1), after multiplying through by x^^, we obtain 

"1 

— {Ylh-^ ai-^ a2-^' B 1 ^" ^i^?a^^a'^ai'^a2'^0!3) (-^ai) 

— ^6^a2'^^i ^l^iYzoYba-l^ai-^ 0.3-1 

see Figure 26. Here Y^^ represents the contribution from all leaves spiraling counter- 
clockwise into p which are not already included in and 130. 
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Figure 27. Second term on right-hand side of Equation (8.1) 
Similarly, using the notation of Figure 27, we get 

4 

Therefore x^^ times the right-hand- side of (8.1) is equal to 

(8.4) ZiY2bXi3^Xa2 + 'Z'-2Xza^az'^fi2 + ('^1^1^4^3a^5o + -^2^0^4^26^56)2^02^03- 

We need to show that (8.4) = (8.3). 

Setting Z\ = ^0^20 and Z2 = YiY^b makes two terms in each of the above expres- 
sions coincide, and we've reduced the proof of (8.1) to showing that lo ^20^1^4 ^3a^5a+ 
Yi 13610^4^26^56 = YqYiY^Xoj, Or equivalcntly, 

(8.5) Y2aY3aY,a + YsbY2bY,f, = x^. 

There are two cases, based on whether T contains a self-folded triangle enclosing 
the puncture p. If not, then all leaves of the lamination spiral counterclockwise into p, 
and so 126^6^6 = 1- In this case, it follows from the definition that x^ — l+Y2bY3bYQb 
(since the second monomial represents the product of all coefficient variables indexed 
by arcs of T incident to p). This proves (8.5). 

If T does contain a self-folded triangle enclosing puncture p, then let us denote the 
radius incident to p by r. In this case there are exactly two leaves of the lamination 
spiraling into p, Lr and LrP, which spiral counterclockwise and clockwise, respectively. 
In this case the left-hand-side of (8.5) equals y,. -|- y^(p). But this agrees with the 
definition of x^. Either way, we have now shown (8.1). 

Now, we claim that at least one of Iq and Yi is not equal to 1. If both were 1, 
then any laminations cutting across the quadrilateral formed by the endpoints of 71 
and 72 would have to cut across corners of the quadrilateral. But such a lamination 
could not have come from a triangle. Now note that if Fi 7^ 1 then Yq and must 
equal 1, since the leaves of a lamination cannot intersect each other. Similarly, if 
lo 7^ 1, then Yi and Y^b must equal 1. □ 

We have shown how to prove the first of fifteen skein relations, and prove the 
analogue of Lemma 6.3 for this case. In theory, one may give a similar argument 
on a case-by-case basis for the remaining fourteen types of skein relations above. 
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We believe that this approach would successfully generalize the results of the present 
paper to the case of general surfaces {S, M), with or without punctures. 

8.5. B° and B are linearly independent sets. If one can extend Lemma 6.3 to 
the case of tagged arcs, then it is possible to prove that the sets B° and B are hnearly 
independent. 

Indeed, one may extend Proposition 6.5 to define a tagged arc Tj of {S, M) such 
that s{xri) = —Gi for each 1 < i < n. One may call this the anti-arc construction. 

• If Tj is an arc between two marked points, both on a boundary component, 
then the definition of is the same as in Proposition 6.5. 

• Suppose that Tj is an arc between two marked points x and p, where x lies 
on a boundary component and p is a puncture. Let di denote the boundary 
segment such that di is incident to x and is in the clockwise direction from 
Ti] let x' denote the other endpoint of di. Let f j be the tagged arc of {S, M) 
between points x' and p, which is tagged plain at x' and notched at p, such 
that its untagged version is homotopic to the concatenation of di and Tj. 

• Suppose that is an arc between two punctures p and q. Let Tj be the tagged 
arc of (5", M) which is obtained from Tj by notching both ends. 

In order to prove that g(a;-.) = — Cj, one uses the tagged skein relations. 

It is then straightforward to extend the arguments of Section 6.3, to show that in 
almost all cases, the g-vector maps g : S° — )■ and g : S — )■ are bijections. A 
main tool here is the generalization of Lemma 6.3. The only situation in which the 
g-vector map is not a bijcction to Z" is the case that (5*, M) is a once-punctured 
closed surface. In this case g is an injection but not a surjection. (This is because 
the anti-arc construction for such a surface always gives a doubly-tagged arc, which 
is in the tagged arc complex but not the cluster complex, when {S, M) is a once- 
punctured closed surface.) However, injectivity suffices to show linear independence: 
by the proof of Corollary 6.14, it is enough to know that the g-vectors of the basis 
elements are all distinct. 

8.6. B° and B are subsets of A. One can show that the bases B° and B are subsets 
of A,, as has a non-empty boundary and at least two of its marked points are on 
the boundary, or if S has genus zero. It suffices to show that the cluster algebra 
elements corresponding to essential loops lie in A,. 

The proof of Proposition 4.5 (which treats the case when at least two marked points 
are on the boundary) goes through without changes in the presence of punctures. 

However, when {S, M) has punctures, a new argument is required in order to prove 
Corollary 4.6 (which treats the case that S has genus zero). Let ( be an essential 
loop that cuts out a disk with at least two punctures mi and m2 inside it. If 5* is a 
sphere, then ^ cuts out two disks, and we choose the one with the smaller number of 
punctures inside it. One can then prove Corollary 4.6 by induction on the number 
of punctures inside The idea is to consider an appropriate skein relation involving 



BASES FOR CLUSTER ALGEBRAS FROM SURFACES 51 

an unnotched arc between mi and m2, and a doubly notched arc between mi and 

1712. 
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